• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Cook2eatwell
  • Home
  • Recipe Index
  • Cuban Recipes
  • About Us
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
menu icon
go to homepage
  • Home
  • Recipe Index
  • Cuban Recipes
  • About Us
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • Home
    • Recipe Index
    • Cuban Recipes
    • About Us
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×

    Home » Recipes » Side Dishes

    Potato Egg Salad

    Published: Jul 29, 2022 · Modified: Aug 15, 2022 by Elizabeth · Leave a Comment

    • Share
    Jump to Recipe - Print Recipe
    Two images of the finished potato egg salad served in a white bowl.

    This creamy potato egg salad is a great side dish for summer cookouts and lazy day picnics. In this recipe, gold potatoes, hard boiled eggs, celery, and green onions are combined with a tangy dressing that is as simple as it is delicious.

    The potato egg salad served in a white bowl set on a beige and blue linen.

    If you would like more potato recipes, try this less conventional loaded potato salad that has all the flavors of a loaded baked potato in big batch cold salad. And this warm potato salad that’s out of this world!

    This site contains affiliate links to products. As an Amazon Associate I earn from qualifying purchases.

    Ingredients

    The ingredients for the potato salad arranged in glass bowls on a white table.
    • Potatoes – Choose a potato with a slightly waxy texture so they hold up after boiling. We prefer gold potatoes, Yukon gold and white are also suitable. Try not to use russet potatoes, because while their fluffy flesh makes great mashed potatoes and twice baked potatoes, but they won’t hold up as well for this application.
    • Fridge and Pantry – Large eggs, mayonnaise (we use full fat mayo), Dijon mustard, and apple cider vinegar (substitute white vinegar if desired).
    • Produce – From the produce aisle you’ll need celery and green onions (substitute chives if it is what you have on hand)
    • Seasoning – The potato egg salad gets extra flavor from salt (we use kosher salt), black pepper, and celery seed. Find celery seed in the spice section of larger grocery stores or online. It has a strong, warm, and slightly spicy taste that adds zing to the potato salad dressing. Put the extra celery seed to good use in this easy coleslaw recipe.

    See recipe card for quantities.

    Instructions

    The dressing for the salad in a small glass jar set on a white table.

    Add the mayonnaise, apple cider vinegar, Dijon mustard, celery seed, salt, and pepper to a jar or bowl. Stir with a fork or small whisk until the ingredients are combined and the dressing is creamy. Refrigerate until ready to use.

    An image of five gold potatoes covered with water in a blue pot.

    Cover the potatoes with water by about 2 inches. Bring the water to a boil and add 1 tablespoon of salt. Boil the potatoes for 20-30 minutes or until they are fork tender. Drain them and let them cool.

    An image of four brown eggs boiling in a saucepan.

    Place the eggs in a saucepan, cover completely with water, and bring to a boil. When it is boiling vigorously, turn off the heat, cover and let the eggs sit for 10 minutes. Drain and rinse with cold water. Peel them when they cool.

    The cut potatoes and egg in a large, glass bowl.

    Cut the potato into 1½ – 2 inch pieces and remove the peel. Place them in a large bowl. Then, cut the eggs into bite sized pieces and add them to the bowl with the potatoes.

    All the ingredients for the dish in a large, glass bowl before stirring.

    Add in the celery and green onions and pour the dressing. Stir gently until the ingredients are combined and everything is coated. Cover and refrigerate until it is chilled.

    An image of the finished potato egg salad served in a white bowl with a serving spoon and set on a beige and blue linen.

    Stir well and garnish with extra sliced onions before serving.

    Frequently asked questions

    How long to cook potatoes for potato salad?

    The cooking time will depend on the size of the potatoes. It can take anywhere from 20-30 minutes. Try to choose potatoes that are roughly the same size, so they cook at the same rate.

    Can you overcook potatoes for potato salad?

    Overcooked potatoes will break apart when cut and won’t hold their shape for the potato salad. Cook them just enough that a small sharp knife or fork slides in and out without resistance.

    How to avoid watery potato salad?

    Leave the skin on and boil the whole potato without cutting. The skin should come right off when they are cooked. Also, drain well and let them cool completely before using.

    What potatoes are best to make potato salad?

    In this recipe we use gold potatoes because their slightly waxy texture makes them less likely to break apart. They also have a faint sweet flavor that works splendidly with the tanginess of the vinegar and mustard. Yukon gold and white potatoes can also be used.

    A close up image of the finished dish served in a white bowl that is set on a beige and blue linen.

    Serving and storing

    Keep the potato egg salad chilled until ready to serve. Refrigerate leftovers as soon as possible and do not leave out longer than 2 hours (1 hour if it is above 90 degrees Fahrenheit). Discard leftovers that have been at room temperature longer than that. Visit the U.S. Department of Agriculture for food safety information.

    If handled properly, store leftovers in an airtight container in the refrigerator for 3-4 days. Freezing is not recommended.

    Subscribe to the Newsletter for the latest recipes.

    Check out this Story for potato egg salad for a quick visual on making this delicious recipe.

    The potato egg salad served in a white bowl set on a beige and blue linen.
    Print Recipe
    5 from 1 vote

    Potato Egg Salad

    This creamy potato egg salad is a great side dish for summer cookouts and lazy day picnics. In this recipe, gold potatoes, hard boiled eggs, celery, and green onions are combined with a tangy dressing that is as simple as it is delicious.
    Prep Time20 mins
    Cook Time30 mins
    Refrigerate1 hr
    Total Time1 hr 50 mins
    Course: Side Dish
    Cuisine: American
    Keyword: potato salad, potato side dish
    Servings: 6
    Calories: 290kcal
    Author: Elizabeth

    Ingredients

    • 2 pounds Gold Potatoes
    • 4 Eggs hard boiled, peeled and cut into bite sized pieces
    • 1 Celery Rib finely diced
    • 2 tablespoons Green Onions chopped (plus a little extra for garnish, optional)
    • ½ cup Mayonnaise
    • 2 tablespoons Apple Cider Vinegar or white vinegar
    • 1 tablespoon Dijon Mustard
    • ½ teaspoon Celery Seed
    • 1 teaspoon Salt plus 1 tablespoon to cook the potatoes
    • ¼ teaspoon Black Pepper

    Instructions

    Make the dressing

    • Add the mayonnaise, apple cider vinegar, Dijon mustard, celery seed, salt, and pepper to a jar or bowl. Stir vigorously with a fork or small whisk until the ingredients are combined and the dressing is creamy. Refrigerate until ready to use.

    Cook the potatoes

    • Add the potatoes to a large pot and cover them with water by about 2 inches. Place the pot over high heat and bring the water to a full boil, this will take about 8-10 minutes.
    • When the water is boiling vigorously, add 1 tablespoon of salt.
    • Boil the potatoes for 20-30 minutes or until they are fork tender. A small, sharp knife or fork should slide in and out without resistance.
    • Use a large strainer to drain them and let them cool.

    Boil the eggs while the potatoes cook

    • Carefully place the eggs in a medium saucepan and cover them completely with water. Place the pan over high heat and bring the water to a full boil. Once the water is boiling vigorously, turn off the heat, cover the pan and let the eggs sit for 10 minutes. Drain the water and rinse the eggs with cold water. Peel them when they are cool enough to handle.

    Build the potato salad

    • Cut the potato into 1½ – 2 inch pieces, make them bite sized. Remove and discard the peel from the potatoes, they should come right off. If some pieces stay behind that’s ok because the peel is super thin.
    • Place them in a large bowl.
    • Cut the eggs into bite sized pieces and add them to the bowl with the potatoes.
    • Sprinkle in the celery and green onions and pour the dressing.
    • Use a rubber spatula to gently stir and toss until the ingredients are combined and everything is coated with the dressing.
    • Cover the bowl and refrigerate until it is chilled. Stir well and garnish with extra sliced onions before serving.

    Notes

    The cooking time is going to depend on the size of the potatoes. Try to choose ones that are roughly the same size so that they cook at the same time.

    Nutrition

    Calories: 290kcal | Carbohydrates: 27g | Protein: 7g | Fat: 17g | Saturated Fat: 3g | Polyunsaturated Fat: 9g | Monounsaturated Fat: 4g | Trans Fat: 0.05g | Cholesterol: 117mg | Sodium: 591mg | Potassium: 715mg | Fiber: 4g | Sugar: 2g | Vitamin A: 226IU | Vitamin C: 30mg | Calcium: 46mg | Iron: 2mg
    The nutritional information above is computer generated and is only an estimate. There is no guarantee that it is accurate.This data is provided as a courtesy for informational purposes only.

    More Side Dishes

    • Chicken Macaroni Salad
    • Seasoned Rice
    • Macaroni Salad
    • Mango Salsa
    • Share

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    aboutus

    Hi, I’m Elizabeth! welcome to Cook2eatwell. Food is my favorite subject; I like to cook food, talk about food, write about food, and most importantly, eat food. Lucky for me, my husband Eddie feels the same way. 

    More about me →

    Popular

    • Corned Beef and Cabbage
    • Corned Beef Sliders
    • Easy Cinco de Mayo Recipes
    • Mushroom Soup

    Footer

    ↑ back to top

    About

    • About Us
    • Privacy Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • About

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2022 Cook2eatwell