Potato and Egg Salad

5 from 1 vote
Jump to Recipe

This post contains affiliate links. Please see our disclosure policy.

Sharing is caring!

Potato and Egg Salad is the ultimate bowl of comfort. This salad consists of Yukon gold potatoes, hard-boiled eggs, and a creamy garlic mayo blend. This will certainly be a hit at your next picnic or potluck! 

potato and egg salad in a white bowl with 5 eggs on top, paprika, and scallions.

This is one of my all-time favorite potato salad recipes. Loaded with all of my favorite ingredients like eggs, potatoes, mayo, and garlic. I mean, come on! I love this recipe and I have a feeling this will become your new favorite as well!

Which Potatoes Are Best For This?

 

I really liked Yukon gold and red potatoes because they tend to hold their shape well when mixed with other condiments. However, feel free to use any kind you like or have on hand.

Roasted Garlic Substitutes:

 

Granulated garlic or even garlic sauteed in olive oil would be great substitutions for roasted garlic.

 

How Long Is This Potato and Egg Salad Good For?

If you place this potato and egg salad in an air-tight container in the fridge, it should last anywhere from 3-4 days. Make sure to add a couple of tbsp of extra mayo before serving.

More Salad Recipe Ideas:

You can find more delicious recipes and cooking tutorial videos on Youtube and Facebook.

potato and egg salad in a white bowl.
5 from 1 vote

Potato and Egg Salad

Potato and Egg Salad is the ultimate bowl of comfort at a picnic. This salad consists of Yukon gold potatoes, hard-boiled eggs, roasted garlic, and a creamy mayo mustard blend. 
Prep: 5 minutes
Cook: 20 minutes
Total: 25 minutes
Servings: 8 servings
Want to save this recipe?
Enter your email below and we'll send the recipe straight to your inbox!
Please enable JavaScript in your browser to complete this form.

Ingredients 

  • 8 Yukon gold potatoes
  • 5 large eggs
  • 6 garlic cloves
  • 1 tbsp olive oil
  • 1 cup mayo
  • 1 tbsp dijon grainy mustard
  • 1 tsp vinegar
  • 2 scallions
  • 2 tbsp capers, optional
  • 1 tsp smoked paprika
  • Salt and pepper to taste

Instructions 

  • Preheat oven to 350 degrees F.
  • Add chopped potatoes to a large pot of water and cook until tender.
  • Place eggs in a saucepan and cover with water. Bring to a boil and cook for 10 minutes. Place them in cold water, peel, and chop.
  • To make the roasted garlic, add the garlic to an oven-safe ramekin and drizzle with olive oil, season with salt and pepper, cover, and bake for 15 minutes.
  • Once done baking, peel the garlic, mince, and set aside.
  • In a large bowl, combine the mayo, grainy dijon mustard, vinegar, and roasted garlic.
  • Fold in the cooked potatoes and season generously with salt and pepper.
  • Add the eggs, scallions, capers, and smoked paprika.
  • Garnish with additional scallions and sliced boiled eggs, if desired.
  • Enjoy!

Video

Nutrition

Calories: 349kcal | Carbohydrates: 22g | Protein: 8g | Fat: 25g | Saturated Fat: 4g | Cholesterol: 114mg | Sodium: 294mg | Potassium: 768mg | Fiber: 4g | Vitamin A: 320IU | Vitamin C: 20.6mg | Calcium: 75mg | Iron: 6.2mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Prep Time: 5 minutes
Cook Time: 20 minutes
Total Time: 25 minutes
Course: Side Dish
Cuisine: American
Servings: 8 servings
Calories: 349
Keyword: Easy Potato Salad, Egg and Potato Salad, Potato Egg and Garlic Salad
Like this recipe? Leave a comment below!
Get new recipes sent to your inbox!
Don't miss out! Subscribe and get all the new recipes first.
Please enable JavaScript in your browser to complete this form.
5 from 1 vote (1 rating without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




1 Comment

  1. Hi Julie,

    I just wanted to thank you for the great Potato & Egg Salad video you shared. I tried it last year and it’s Super Yummy! (I love smoked paprika too!).

    I’m going to do it again for my friends tom!

    Keep cooking!

    Thanks,
    JP