Classic for a Reason
I have a funny relationship with this classic American Potato Salad with Hardboiled Eggs. When I was growing up, even though it was in New York City in the 60s and 70s, our household meals were more European and even international in flare.
My Dad spoke 8 languages and was very well traveled and we were more apt to have pâté and charcuterie on picnics than sandwiches and similar potato salads.
So every time I went to a party where this was served I gobbled it up. It is so comforting, featuring tender potatoes, a tangy yet creamy mayonnaise-based dressing, a little crunch from celery and the eggs!
The hard-boiled eggs always seemed odd and perfectly home at the same time. They add flavor, texture and extra protein!
Let’s Talk About Celery & FODMAPs
Celery is one of those foods that when you look at the Monash University Smartphone App there is a yellow light next to it, alerting you to FODMAP content.
If you click through you will see that you can indeed eat a quarter of a medium stalk (12 g), which means that you can have some and still stay within low FODMAP amounts.
Celery is so great in this dish, adding moisture, crunch and a freshness that I didn’t want to leave it out – and there is no need to. Follow our recommendations for serving amounts and this Potato Salad with Hardboiled Eggs will find a happy home alongside grilled meats, hot dogs, burgers and all of your favorite summer fare.
And truth be told, I would eat this year round as a side dish – and now I know that I can even though I am following a low FODMAP diet! Enjoy.
For another potato salad with hardboiled eggs, check out our Tangy Potato & Egg Salad with Olives & Pickles.
And for a hot approach, be sure to check our Hot Potato Salad with Bacon!
Looking for hearty main dish salads? Be sure to read: Make Salad The Star Of The Show With These 25 Main Dish Low FODMAP Salads Recipes.
Potato Salad with Hardboiled Eggs
This Potato Salad with Hardboiled Eggs is packed with protein from the eggs and takes advantage of hearty potatoes, which contain no detectable FODMAPs! This is a fabulous side to grilled meats in particular.
Low FODMAP Serving Size Info: Makes about 8 cups (1.6 kg); about 16 servings (about ½ cup/100 g each)
Ingredients:
- 2 pounds (910 g) small waxy red or white-skinned potatoes, scrubbed and cut into large bite-sized pieces (see Tips)
- 2 tablespoons apple cider or white wine vinegar
- 1/3 cup (24 g) finely chopped scallions, green parts only
- 3 large eggs, hardboiled, peeled, roughly chopped
- 2 medium stalks celery, finely chopped
- 2 tablespoons finely chopped flat-leaf parsley
- 1 cup (226 g) mayonnaise
- 1 tablespoon Dijon mustard
- 1/2 teaspoon celery seed
- 1/2 teaspoon kosher salt
- Freshly ground black pepper
- Paprika
Preparation:
-
Place the potatoes in a large pot and cover with water. Bring to a simmer and cook until tender, about 10 to 12 minutes. Drain and place in a large mixing bowl. Sprinkle with vinegar, folding together, then allow to cool.
-
Add chopped hardboiled eggs, scallions, eggs and celery and parsley to the bowl. Fold in mayonnaise, mustard, celery seed, salt and black pepper to taste into the salad. Potato salad is ready to serve. Garnish with paprika right before serving. You can also refrigerate in a covered container for up to 2 days. It will last longer but it will loose some its freshness.
Notes:
Tips
- You can peel the potatoes if you like. You can even use floury baking potatoes, in which case definitely peel them. I like the look and texture of red-skinned waxy potatoes, but you can choose whichever you like.
Nutrition
All nutritional information is based on third-party calculations and should be considered estimates. Actual nutritional content will vary with brands used, measuring methods, portion sizes and more. For a more detailed explanation, please read our article Understanding The Nutrition Panel Within Our Recipes.
Thank you for posting this recipe! I have never before made a creamy potato salad. Ever. Until I began eating low-fodmap, I always made my Dad’s German potato salad recipe, which depends largely on onions for it’s beautifully pungent flavor, (and which does NOT taste the same with just the onion greens), and which is dressed with fresh lemon juice, olive oil and tons of fresh herbs. So I was on the lookout for a good make-ahead potato salad. This is it! Perhaps if I can get my hands on some good shallot or onion infused oil, I’ll give Dad’s stand-by recipe another go. In the meantime, this is my new go-to. YUM!
Oh Jodi, This made my day! This is exactly why we work on creating delicious low FODMAP recipes. The FODY Shallow-Infused oil is very good, although it is olive oil, which will have its own pungent flavor. You could also try making your own our Onion-Infused Oil recipe as a guide.
Thank you Dede! My local health food store just recently started supplying some FODY products! I’m going to ask if they’ll consider stocking the infused oils – both shallot and garlic. I haven’t tried making my own onion infused oil. I love cooked onions & don’t trust myself not to pick at them while they’re cooking! Lol!
🙂 Personally I can’t get enough of potato salad variations! We have one with peas coming up before Memorial Weekend which I like very much. Keep an eye out for it. I had been steering clear of peas, but there are low FODMAP portions and they go great with a creamy potato salad. As far as discipline and self-control around food…you are not alone! Definitely try and get them to bring in the Shallot Oil. It is VERY good.
I made this potato salad last night for a party and got rave reviews. One of the guest said they didn’t like potato salad but they loved this! I saw the same guest this afternoon and again she commented on how wonderful the potato salad was. Thanks for this recipe and I will certainly be adding it to my rotation.
Sumner
Sumner, thank you for letting us know. It is so gratifying for us to hear that we are part of your get-togethers, helping you make delicious food!
I have to laugh because this is almost identical to my mother’s recipe that I have eaten ALL my life. She has never liked onions or peppers, but DAD does.
Guess you have to make a side-batch for Dad! LOL…Easy enough to do, though.
Delicious! Received rave reviews at our picnic.
So great to hear! Thank you for letting us know. It is so gratifying to hear about FODMAPers sharing their food successfully in social situations.
Love potato salad and my hubby is into making hard boiled eggs in the air fryer.
Do you love using the air fryer for that? Sounds like so much fun. I haven’t tried yet!
We LOVE this potato salad! Every time I serve it to friends and family, it’s inevitable that at least a couple of people will ask for the recipe, Dede. It couldn’t be better!
Oh Kathy, we are so glad you found a low FODMAP recipe that you love – and we have had the same experience of “general” folks asking for the recipe! How great is that?