Search
Close this search box.
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.
INGREDIENTS AT A GLANCE
  • 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
Total Time:
3 hours 30 minutes
Serves:
8 people
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

Ingredients  

  • 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

Instructions

  • 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!

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.

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.

That’s it!

Give this recipe for Potato Salad a shot and let me know what you think. Don’t forget to come back and give me your rating. If you have any questions or find other substitutions that are yummy, feel free to add those in your comments! As always, if you like this recipe, please share on social media so other people know about it too.
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: December 11, 2023
Pins
Related Keywords

Share this Recipe

Facebook
Twitter
Pinterest

Tell Me About Your Results

Tiny.Kitchen
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?

Learn to make fresh pizza dough from scratch with this life-changing recipe. It's the main ingredient for a great pizza, calzones, garlic knots, and a number of other delicious recipes. | Tiny Kitchen Cuisine | http://tiny.kitchen

Pizza Dough

Learning how to make pizza dough is life changing. It’s the main ingredient for a great pizza as well as a number of other delicious recipes.

Read More »
Soft, flaky, and buttery. This all-butter pie crust is easy to make, delicious, and will impress nearly anyone you bake for. | Tiny Kitchen Cuisine | http://tiny.kitchen

All-Butter Pie Crust

Soft, buttery, and flaky. This all-butter pie crust recipe is easy to make and is absolutely delicious. A perfect homemade pie crust for any type of pie!

Read More »