Recipes | Salads: Main Dish & Sides

Low FODMAP Potato Salad with Hardboiled Eggs

GFVEGQ

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.

overhead shot of potato salad with hard boiled eggs in square white bowl with a silver serving spoon

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!

potato salad with hard boiled eggs on a white plate with roasted chicken thighs

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.

potato salad with hard boiled eggs in white bowl with paprika sprinkld on top

For another potato salad with hardboiled eggs, check out our Tangy Potato & Egg Salad with Olives & Pickles.

overhead shot of potato salad with hard boiled eggs in square white bowl with a silver serving spoon
4.67 from 6 votes

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)

Makes: 16 servings
Prep Time: 10 minutes
Cook Time: 12 minutes
Total Time: 22 minutes
Author: Dédé Wilson

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
  • 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:

  1. 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.
  2. 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.

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.
Course: Side Dish
Cuisine: American

Nutrition

Calories: 160kcal | Carbohydrates: 10g | Protein: 2g | Fat: 12g | Saturated Fat: 2g | Cholesterol: 45mg | Sodium: 192mg | Potassium: 17mg | Fiber: 1g | Vitamin A: 65IU | Calcium: 8mg | Iron: 0.3mg

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:

Come Join Our Low FODMAP Recipe Community!

Use Our Exclusive Recipe Filter To Find The Low FODMAP Recipe You Are Looking For Today!