This potato salad recipe with egg and mayonnaise is creamy, sweet and tangy as well. It is easy to make and perfect for lunch, dinner, or family gatherings. Soft potatoes, tender eggs, and a light sweet and tangy dressing come together in one bowl. This is one of the salads that you can eat as a light meal.

Love creamy salad? Try my easy creamy gruit salad and creamy cucumber salad recipe as well in the next menu.

Potato Salad Recipe ready

If you feel bored and have tried a bunch of different salad recipes. Try this potato salad with egg mayonnaise, for sure you’ll love it and make it again and again.

About Potato Salad (With Egg Mayonnaise)

I first started making this potato salad when I wanted something quick but filling for family meals. I had boiled potatoes and eggs in the kitchen, so I mixed them with mayonnaise and a few simple spices. The result was creamy, slightly sweet, and full of flavor.

Since then, it has become one of those recipes I make again and again because everyone in my family enjoys it, and I personally love it too.

But that was quite different from this recipe because this is my simplified version, and easy to make with just a few minutes for everyone.

Potato Salad Recipe

Why You’ll Love

Creamy and comforting: The egg mayonnaise dressing makes it rich and smooth.
Simple ingredients: Everything is easy to find in your kitchen.
Perfect for gatherings: Great for picnics, BBQ, or family dinners.
Easy to prepare: Just boil, mix, and serve.
Can be served chilled or fresh: Tastes good both ways.

Key Ingredient Notes

Potato Salad Recipe ingredient notes
  • Baby potatoes: They are soft and creamy after boiling. If using large potatoes, cut them into small cubes for even mixing.
  • Eggs: Add protein and make the salad more filling. Cut gently so they stay in pieces.
  • Mayonnaise: The base of the dressing. It makes the salad creamy and smooth.
  • Vinegar: Adds light tanginess and balances the sweetness. You can swap it with lemon juice.
  • Honey: Gives a gentle sweet taste that blends well with mayo.
  • Bell pepper: Adds color and a light crunch. Anaheim pepper also works well.
  • Purple onion: Gives a mild, sharp flavor and nice color. But of course, if a different onion is in your hand, that will be ok.
  • Cumin powder: Adds a warm, earthy taste that makes the salad special.
  • Cilantro: Adds freshness at the end. You can use fresh basil if you prefer a softer herb flavor. Mint leaves also work if you like the mint taste.

Tips for Making Better Potato Salad

  • Boil potatoes until just fork tender, not too soft, so they do not break while mixing.
  • Let the potatoes cool slightly before mixing, so the dressing does not become watery.
  • Cut potatoes into even pieces so every bite tastes balanced. That’s why I used baby potatoes.
  • Mix spices with potatoes first so the flavor spreads evenly.
  • Fold the dressing gently from top to bottom instead of stirring hard.
  • Add eggs at the end to keep their shape.
  • If the salad feels too thick, add one small spoon of milk to loosen the dressing.

How to Make Potato Salad With Egg, Mayonnaise

1. Boil the potatoes and eggs in a pot until the potatoes are fork tender and the eggs are fully cooked, about 10 minutes for the eggs. Drain and let them cool slightly.

2. Peel the potatoes. Since baby potatoes are used, cut each one into quarters. If you are using larger potatoes, cut them into bite sized cubes so they mix evenly in the salad.

Potato Salad Recipe boilled potatoes

3. In a large mixing bowl, add the boiled potatoes, salt, black pepper, cumin powder, and red chili flakes. Toss gently until the potatoes are evenly coated with the spices.

4. Add the chopped bell pepper, purple onion, and cilantro. Mix gently to avoid breaking the potatoes.

5. In a separate small bowl, combine honey, vinegar, and mayonnaise. Whisk with a spoon until smooth and creamy.

6. Pour the dressing over the potato mixture. Fold gently from top to bottom until everything is evenly coated.

7. Cut each boiled egg into 8 pieces and add them to the salad. Mix lightly so the egg pieces stay intact.

8. Your potato salad is ready to serve. If you prefer it chilled, refrigerate for about 15 minutes before serving.

Potato Salad Recipe ready to serve

Serving Suggestions

Serve this potato salad as a side dish with grilled chicken, sandwiches, burgers, or roasted vegetables. It also works well for lunch boxes and picnic meals.

You can sprinkle extra cilantro on top before serving for a fresh look.

I also love to serve it with:

FAQs

Can I make this potato salad ahead of time?

Yes. You can make it a few hours before serving and keep it in the refrigerator.

How long does potato salad last in the fridge?

Store it in an airtight container for up to 3 days.

Can I skip honey?

Yes. The salad will taste more tangy instead of slightly sweet.

Can I use regular potatoes instead of baby potatoes?

Yes. Just cut them into small bite sized cubes after boiling.

How do I keep potato salad from getting watery?

Let the potatoes cool before adding dressing and avoid over mixing.

More Recipes You’ll Love

Potato Salad Recipe (With Egg Mayonnaise)

Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Servings 4
Calories 280
A creamy and comforting potato salad made with soft boiled potatoes, tender eggs, and a sweet tangy mayonnaise dressing. Easy to mix, full of flavor, and perfect for family meals or gatherings.

Ingredients

  • 2 cups baby potatoes (boiled)
  • 2 large eggs (boiled)
  • 1 bell pepper (finely chopped)
  • 3 tablespoons mayonnaise
  • ½ cup purple onion (finely chopped)
  • 1 tablespoon vinegar
  • 1 tablespoon honey
  • ½ tablespoon salt (or to taste)
  • ¼ tablespoon red chili flakes
  • ½ tablespoon black pepper
  • ½ tablespoon cumin powder
  • 2 tablespoons fresh cilantro (finely chopped)

Instructions 

  • Boil the potatoes and eggs in a pot until the potatoes are fork tender and the eggs are fully cooked, about 10 minutes for the eggs. Drain and let them cool slightly.
  • Peel the potatoes. Since baby potatoes are used, cut each one into quarters. If you are using larger potatoes, cut them into bite sized cubes so they mix evenly in the salad.
  • In a large mixing bowl, add the boiled potatoes, salt, black pepper, cumin powder, and red chili flakes. Toss gently until the potatoes are evenly coated with the spices.
  • Add the chopped bell pepper, purple onion, and cilantro. Mix gently to avoid breaking the potatoes.
  • In a separate small bowl, combine honey, vinegar, and mayonnaise. Whisk with a spoon until smooth and creamy.
  • Pour the dressing over the potato mixture. Fold gently from top to bottom until everything is evenly coated.
  • Cut each boiled egg into 8 pieces and add them to the salad. Mix lightly so the egg pieces stay intact.
  • Your potato salad is ready to serve. If you prefer it chilled, refrigerate for about 15 minutes before serving.

Notes

  • Boil potatoes until just fork tender so they hold their shape.
  • Let potatoes cool slightly before adding dressing to prevent watery texture.
  • Fold the salad gently to keep the egg pieces intact.
  • Chill for 15 to 30 minutes for best flavor and texture.
  • Taste before serving and adjust salt if needed.
Author: Gulista
Calories: 280kcal
Course: Salad
Cuisine: American
Keyword: creamy potato salad recipe, easy potato salad, egg mayonnaise potato salad, homemade potato salad, potato salad with egg
Author

Hi, I’m Gulista! I am a passionate home cook. I started Delicious Bucket to share easy to make, simplified versions and beautiful recipes. Cooking is my way of exploring cultures, and I’d love for you to join me in this delicious journey!

Write A Comment

Recipe Rating