• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipe Index
  • Desserts
  • Appetizers
  • Low Carb
  • Breakfast
  • Main Entrees
  • Salads

Cooked by Julie

menu icon
go to homepage
subscribe
search icon
Homepage link
  • About
  • Recipes
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×

    Posted In: Main Entrees, Salads, Sides
    April 21, 2016 — Updated July 20, 2021 — by Julie — 1 Comment

    Home » Delish » Main Entrees » Potato and Egg Salad

    Potato and Egg Salad

    Sharing is caring!

    302 shares
    • Share
    • Reddit
    • Yummly
    Jump to Recipe - Print Recipe

    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:

    • Warm Honey Mustard Potato Salad
    • Macaroni Chicken Salad
    • Avocado Chicken Salad
    • Macaroni Tuna Salad

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

    potato and egg salad in a white bowl.

    Potato and Egg Salad

    Print Recipe Pin Recipe
    Course: Side Dish
    Cuisine: American
    Prep Time: 5 minutes
    Cook Time: 20 minutes
    Total Time: 25 minutes
    Servings: 8 servings
    Calories: 349kcal
    Author: Julie Maestre
    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. 

    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
    Tried this recipe?Mention @cookedbyjulie or tag #cookedbyjulie!

    Share this:

    • Click to share on Twitter (Opens in new window)
    • Click to share on Facebook (Opens in new window)

    Filed Under: Main Entrees, Salads, Sides

    Reader Interactions

    Comments

    1. JP says

      July 19, 2018 at 1:00 pm

      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

      Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hi, I'm Julie! I’m extremely fortunate to make a living doing what I truly love – creating and sharing my favorite “can’t live without” recipes with readers from all over the world.

    More about me →

    Holiday Recipes

    • Easter sugar cookie bars with jelly beans, milk, and peep candies on the side.
      Easter Sugar Cookie Bars
    • two slices of caramelized onion cornbread on a plate.
      Caramelized Onion Cornbread
    • Chocolate coquito in a martini glass up close.
      Chocolate Coquito
    • traditional rum balls on a plate.
      Traditional Rum Balls
    • crockpot candy clusters on a baking sheet up close.
      Crockpot Candy
    • mashed potatoes in the instant pot.
      Instant Pot Mashed Potatoes

    Popular

    • fried shrimp in a blue small bowl
      Southern Fried Shrimp
    • honey roasted turkey wings
      Honey Baked Turkey Wings
    • crab stuffed salmon fillets up close.
      Crab Stuffed Salmon
    • Creamy Garlic Salmon and Shrimp

    Like Us on Facebook

    Cooked by Julie
    Recipes

    Footer

    ↑ back to top

    About

    • Privacy Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    Copyright © 2021 Cooked by Julie

    302 shares
     

    Loading Comments...