Potato salad with egg, mayonnaise, and mustard on a plate.

Potato Salad

This traditional American potato salad with egg is the perfect side dish for any picnic or BBQ! It also makes a great lunchtime snack.

Tender potatoes, crunchy vegetables, and delicate hard-boiled eggs all mixed up in the tangy mustard dressing. This is my definition of the perfect side dish for any picnic or BBQ dinner. Potato salad recipes are not hard to to come by—nearly every American family seems to have their own recipe for this dish. They’re all good in their own ways too.

My recipe for potato salad uses a mustard and mayonnaise dressing with hard-boiled eggs and green onions. I generally like adding onions to my deli salads, but I find that red and white onions add too much bitterness. By using green onions, the onion flavor is slight and doesn’t overpower the rest of the flavors. If you don’t have green onions on hand, you can always use in 1/2 of a small cooking onion or 1/4 of a large red onion chopped up. Your potato salad will have a stronger flavor, but it’s still good.

What type of potatoes should I use in potato salad?

The best potatoes for potato salad are Yukon gold, but I usually make it with Russet potato because that’s what we almost always have on hand. It comes out okay, but the Russets have a tendency to break down when they are cooked. You have to watch them very closely or you’ll end up with mashed potatoes. Yukon gold potatoes hold their shape much better. If you have a choice, I’d go with those. Otherwise, also long as the potato is cook to be tender and easily breakable by fork, you can really use any type of potato that you like.

Potato salad with egg, mayonnaise, and mustard on a plate.

How soft should the potatoes be?

This is really a matter of taste. If you like the grocery store style potato salad, you probably want your potatoes a little softer. When you’re testing them pierce them with a fork. If the fork goes in easily, chances are your potatoes are done. Don’t forget that potatoes retain a lot of heat and will continue to cook slightly as they cool.

Other ideas to make this potato salad yours.

  • Dice a half of red pepper.
  • Add chopped fresh parsley.
  • Skip the mayo and mustard and replace with 1/2 cup extra virgin olive oil.
  • Skip the vinegar and replace with 2 tbsp of relish.
Potato salad with egg, mayonnaise, and mustard on a plate.

Potato Salad with Egg

Prep Time 15 minutes
Cook Time 15 minutes
Total Time 3 hours 30 minutes
Serves 8 people


  • 8 medium potato cubed
  • 5 eggs hard-boiled, cubed
  • 2 stalks celery diced
  • 1 large carrot diced
  • 4 green onions chopped
  • 1 cup mayonnaise
  • 1/4 cup mustard
  • 1 tsp paprika
  • 2 tbsp apple cider vinegar
  • 1 1/2 tsp celery seed
  • salt to taste
  • black pepper to taste


  • In a medium pot, boil the cubed potatoes until fork can easily break it apart. Strain and let cool.
  • In a large boil add the potato, celery, carrot, green onions, mayonnaise, mustard, vinegar, paprika, and celery seed.
  • Stir until combine than add salt and pepper to taste.
  • Refrigerate at least 3 hours before serving.
Course: Side Dish
Cuisine: American
Keyword: picnic, potato salad, side dish
Tried this recipe?Let me know how it was!

Making Potato Salad in a Tiny Kitchen

Making potato salad in a tiny kitchen is completely doable and totally worth it. The only part of this recipe that might cause a bit of a problem is when you refrigerate it. Unless you’re planning on eating a lot of it later that day, I recommend that you transfer the it into many smaller containers before you try to stash it in your fridge. A large bowl in a small fridge can be quite the space challenge.

Dishes will include a medium pot (which can just be rinsed), a strainer (also rinsed), a cutting board, knife, large bowl, and spoon. This potato salad recipe is a delicious side for any kind of picnic, barbecue, or camping excursion. It stores well and can be made up to three days in advance. If you’re like me, it also makes a great lunchtime snack.

Nutrition Facts
Potato Salad with Egg
Amount Per Serving
Calories 360 Calories from Fat 131
% Daily Value*
Fat 14.6g22%
Saturated Fat 2.6g13%
Cholesterol 124mg41%
Sodium 308mg13%
Potassium 1095mg31%
Carbohydrates 48.8g16%
Fiber 6.4g26%
Sugar 5.3g6%
Protein 10.3g21%
Calcium 80mg8%
Iron 3.2mg18%
* Percent Daily Values based on a 2000 calorie diet.
First Published On: July 7, 2018
Last Modified On: May 25, 2019
Related Keywords

Rate this Recipe

Tell Me About Your Results

Share this Recipe

Valerie is the author of Tiny.Kitchen. With mouthwatering recipes and useful techniques, she combines her experience living in an RV with her professional cooking skills and love of food to address the unique concerns of those who want to make delicious meals in their tiny kitchen. Learn more »

Still hungry for more?

A close up of a bowl of hot and sour soup topped with green onions and cilantro.

Hot and Sour Soup

This recipe will ruin takeout Hot and Sour Soup forever! Varying textures and subtle flavors add a new dimension to this classic Chinese-American soup.

Read More »
A metal bowl of creamy cucumber salad with fresh dill sitting on a slate board. A few springs of fresh dill and a half of a cucumber is resting nearby.

Dill Cucumber Salad

Light, bright, and creamy! Ready in a matter of minutes, this Dill Cucumber Salad is a delicious and easy to make side dish that plays well with any meal.

Read More »