• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Eat Simple Food logo

  • Type of Dish
    • Appetizers
    • Main Dishes
    • Salads
    • Side Dishes
    • Soups & Stews
    • More...
  • Main Ingredient
    • Beef & Buffalo
    • Chicken & Turkey
    • Fish & Seafood
    • Lamb
    • Pork
    • Vegetables & Grains
    • More...
  • Diet
    • Comfort Foods
    • Gluten Free
    • Keto
    • Paleo
    • Vegetarian
    • Whole 30
    • More...
  • Holiday
    • Super Bowl
    • St. Patrick's Day
    • Easter
    • Memorial Day
    • 4th of July
    • Labor Day
    • Thanksgiving
    • Christmas
    • New Year's Eve
  • About
    • Contact
    • FAQ
    • Things In My Kitchen
menu icon
go to homepage
search icon
Homepage link
  • Recipes by Type of Dish
  • ... by Main Ingredient
  • ... by Diet
  • Holiday Recipes
  • About
  • Faq
  • Contact
×
You are here: Home » Side Dishes

Spiciness: Mild

My Favorite Potato and Egg Salad

Jump to Recipe

I grew up eating this potato and egg salad with mayonnaise and pickles. Boil potatoes and eggs and add mayo, pickles, fine diced red onions, crunchy celery, and load it with fresh dill and / or parsley.

top view of potato salad on a square aqua plate with utensils on the side. this …

Potato salad with eggs, macaroni salad, tuna salad.  Count me in- I love these kinds of cold salads and side recipes.  I could take this potato and egg salad to the beach all summer and be super happy....

Ingredients on a wood table: bowl of chunked peeled potatoes, wood plates of diced red onions, herbs, diced pickles, diced celery, and diced boiled eggs.

How To Make Potato Salad with Egg and Mayonnaise

Potato and egg salad is versatile and very hard to mess up. Use dill pickles (my preference) or butter and butter pickles if you like sweeter potato salad (pass for me).

  • Cook the chunked potatoes until al dente (~ 17 minutes). Start potatoes covered by 1" of cold salted water.
  • Cook the eggs ~ 17 minutes. Start eggs in cold water and cover by 1"
  • Dice all the ingredients: pickles, celery, onions, optional herbs.
  • Mix all together. Add mayonnaise, mustard, and salt to taste.
Chopped diced Eggs with chopped dill and parsley, red onions, pickle, celery in a stainless steel bowl. Close up

Pro - Tips For Potato Salad Recipe with Eggs

Cool the potatoes and eggs completely before adding in the mayonnaise. The mayonnaise will denature (separate) if added to warm potatoes and eggs.

Scale this potato and egg salad recipe up easily with more eggs, potatoes, celery, or pickles.

Add more mayonnaise, mustard, and salt to taste. Full potato and eggs salad recipe is below.

12 eggs in a stainless steel bowl filled with ice and water. Tongs on the side. On a white table. Top view.
Submerge hot boiled eggs immediately into ice and water. This ice water bath will cool the eggs down fast and also pull the eggshell and membrane a wee bit away from the egg. This makes it a little easier to peel generally.

How To Peel Eggs For Potato Salad

Plenty of great cooks have their preferred way to make a hard boiled egg.  This boiled egg recipe works for me nearly all the time, although there are the outliers.

I use water (no vinegar, no baking soda, and no holes poked in the egg).  I have learned that the faster the egg cools (ice water bath) and how long you let it stay in the cold water in the fridge (at least 20 minutes) are the defining factors.

The best advice for the most consistency I can give is to plunge the cooked eggs in ice water and let sit at least 20 minutes.  This will pull the egg shell and membrane a little bit away from the egg and SHOULD make it easier to peel.

Lastly, gently crack the entire egg gently and peel with a gentle touch and patience!

This is easiest to do under a gentle flow from the water faucet which helps push the shell away from the egg.

Eggs aren’t peeling and playing nice?  Bummer…  Take a breathe and do the best you can.

Side view of creamy potato salad on aqua plate with green salt and pepper shakers in the background.
Print

Favorite Potato Salad with Egg Recipe

top view of potato salad on a square aqua plate with utensils on the side. Close up view.
Print Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

EatSimpleFood.com

The potato and egg salad recipe that I grew up with is my favorite: boiled potatoes and eggs, pickles, mayonnaise, fine diced red onions, crunchy celery, tart dill pickles and loaded with dill and / or parsley

  • Author: beckie
  • Prep Time: 40 minutes
  • Cook Time: 20 minutes
  • Total Time: 1 hour
  • Yield: 7
  • Category: Side Dish
  • Method: Stovetop
  • Cuisine: American
  • Diet: Comfort Food, Dairy-Free, Gluten-Free, Keto, Low-Carb, Paleo, Vegan, Vegetarian

Ingredients

  • 2 lb potatoes, peeled & diced
  • 3 eggs, cooked & diced
  • ⅓ cup red onions, finely diced
  • ⅔ cup celery, diced
  • ⅔ cup dill pickles, diced
  • ¼ cup fresh dill or parsley, chopped
  • 1 tablespoon mustard
  • ¾ cup Mayonnaise
  • ¾ teaspoon salt
  • ¼ teaspoon black pepper

Instructions

  • Place potatoes in a large pot.  Cover with 1" of cool water and add ½ teaspoon of sea salt.  Bring to a boil, reduce heat, and simmer uncovered ~ 10-15 minutes or until a fork easily pierces into them.  
  • Remove from heat, drain, and cool by running under cool water or by putting in ice water and draining.  Basically, you need to cool these guys down before making the salad.
  • Add 3 eggs to cool water, start a timer for 17 minutes, bring to a boil covered, reduce heat, and simmer uncovered.  The 17 minutes starts once the eggs go in cold water (not when they start to boil).  
  • Put the eggs in an ice bath to stop cooking and to cool completely.  The ice bath should also make the eggs easier to peel.
  • Mix all ingredients, including ¼ teaspoon salt,  together in a mixing bowl.  
  • Add salt to taste and more mayonnaise if you want it creamer.  Serve it up.  Be happy.  Beckie

Notes

  • Older eggs are easier to peel.
  • Having trouble peeling eggs?  Check out the video above.  An ice water bath after boiling generally helps a little.

Things In My Kitchen:

  • 3 quart mixing bowl - I love these flat bottomed & wide brimmed mixing bowls for combining ingredients with veggies for roasting and for making salads.  The 2 quart and 3 quart are my "go to" bowls for almost everything.

As an Amazon Associate I earn from qualifying purchases.

What My Man Says

"I made this potato and egg salad today, and it was an easy recipe to follow."

"Since we didn't have red onions, I used white onions instead. I used a little more mayonnaise.

"Because I love pickles, I increased the pickles by about 50% to 1 cup, and in the end I thought I could have used even more. (Especially since my wife asked "are there pickles in here?" when she taste tested it)."

"Next time I make this salad, I'll combine all the sturdy ingredients to toss the salad and get the dressing all mixed up, and add the delicate eggs at the end, so they don't get destroyed in the process."

Close up of Mixed Potato and Egg Salad with chopped dill and parsley, red onions, pickle, celery mixed up with yellow mustard and mayonnaise.

You May Also Like

If you like this potato salad with eggs recipe then you may also like these other cold salad dishes that are all perfect for a summer picnic:

  • Egg Salad mixed with mayonnaise and topped with chopped parsley in a white bowl with a wood spoon with a white napkin underneath the bowl. Very Close up.
    Simple Chunky Egg Salad
  • Brown bowl full of cooked diced chicken, diced celery and pickles, diced red onions stirred with white mayonnaise and garnished with parsley. Wood spoon in it.
    The Best Cold Chicken Salad
  • Shrimp Salad w/ Horseradish, Chives, Lemon In A White Bowl.
    Simple and Easy Cold Shrimp Salad
  • 2 bowls of orzo pasta in a green herb sauce with diced cucumbers, red onions, and green onions. One bowl has shredded parmesan and a spoon. Side view.
    Lemon Dill Orzo Salad with Feta

Serving Suggestion

Serve this potato and egg salad recipe with these complimentary dishes to round out your meal:

  • Top down view of sliced cucumbers and red onions in a tan bowl. Close up.
    Cold Cucumber Dill Salad
  • Cooked Pickled Shrimp with thin sliced onions In a blue bowl with a spoon sticking out. 2 wood bowls with small forks on the side. close up.
    Lowcountry Quick Pickled Shrimp
  • Top view of a bowl of cole slaw: cabbage and grated carrots in a white bowl. Forks on the side.
    Simple and Easy Coleslaw
  • 4 pieces (3 ribs each) of Cooked Baby Back Ribs With BBQ Sauce Broiled On with a knife and small black bowl of bbq sauce on a wood cutting board (3 eaten bones in the back). Side view. Horizontal picture.
    Easy Oven Baked BBQ Baby Back Ribs
Close up side view of potato egg salad on an aqua plate.

« French Tarragon Chicken Thighs
Sautéed Mushrooms with Pistachios and Basil »

Reader Interactions

Comments

    Leave a Comment Cancel reply

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

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

  1. Lou West says

    September 16, 2025 at 6:06 pm

    Great recipe, added a bit more pickle and some medium black olives, outstanding. Wife is happy cause I learned how long it takes for the times I begged her to make it, TY!

    Reply
    • Beckie Hemmerling says

      September 17, 2025 at 2:32 pm

      Haha - I love that comment and that you made it for your wife. That recipe is yours now for life, she will never make potato salad again :). Love the extra pickles and will try it with olives. Thanks for taking the time to leave a comment Lou.

      Reply

Primary Sidebar

Hey y'all!

I’m Beckie Hemmerling. I love food and I think of it on a basic level of providing strength & nourishment. Cooking has helped me *try* to figure out life, not just my own, but also other people's. I have cooked through many joys / sorrows and cooking has always been a meditative place through these highs & lows. More background info →

Get recipes & kitchen tips straight to your inbox

Popular Recipes

Yellow Spanish Rice With Peas and Carrots In a Brown Bowl With a spoon On a Dark Wood Table.

Easy Homemade Yellow Spanish Rice

Dry Rub Baby Back Ribs Cut With The bones still on and stacked on a wood plate..

Oven Baked Dry Rub Baby Back Ribs

Red purple sliced cooked cabbage in a stainless steel pan on a wood table. Close up.

Simple Sautéed Red Cabbage

Search

Footer

Footer

↑ back to top

Eat Simple Food

  • About
  • Contact
  • FAQ

Hire Me!

  • Personal Chef & Dinner Parties
  • Food Photography
  • Recipe Development & Sponsored Content

Legal

  • Privacy Policy
  • Terms of Service

Copyright © 2025 Eat Simple Food®