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.
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 1/2 cup/100 g each)
- 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
- 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
- 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 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.
- 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.
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.
Low FODMAP Recipes Created Just For You!
We take low FODMAP recipes seriously at FODMAP Everyday®. That’s why Dédé oversees our Test Kitchen and makes sure that each and every recipe works – and is low FODMAP following the most up-to-date science.
Read our article How Are Low FODMAP Recipes Created? for more in-depth information.
Rest assured that you will not find more trustworthy or delicious low FODMAP recipes anywhere – several hundred and counting.
FODMAP Everyday®Low FODMAP Recipes At A Glance:
- FODMAP Everyday®is accredited by FODMAP Friendly.
- Dédé is low FODMAP trained by Monash University.
- Dédé is also individual accredited as a recipe developer and FODMAP educator by FODMAP Friendly.
- We maintain our own professional Test Kitchen.
- Dédé has over 30 years of professional recipe development experience, including her stint as a Contributing Editor for Bon Appetit magazine and has written 17 cookbooks.
Come Join Our Low FODMAP Recipe Community!
Use Our Exclusive Recipe Filter To Find The Low FODMAP Recipe You Are Looking For Today!