Recipes | Salads: Main Dish & Sides

Low FODMAP Potato Salad with Hardboiled Eggs


This post may contain affiliate links. Please see our disclosure policy for details.

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.

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.

Send This Recipe to Me!
Enter your email to have this sent to your inbox and we will send you fresh recipes weekly!
By sending this message, I accept FODMAP Everyday’s
Terms and Privacy Policy.
overhead shot of potato salad with hard boiled eggs in square white bowl with a silver serving spoon
4.28 from 22 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 ½ cup/100 g each)

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


  • 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


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



  • 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


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.