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

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)

Course: Side Dish
Cuisine: American
Prep Time: 10 minutes
Cook Time: 12 minutes
Total Time: 22 minutes
Makes: 16 servings
Calories: 160 kcal
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, 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:

  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.

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 Facts
Potato Salad with Hardboiled Eggs
Amount Per Serving
Calories 160 Calories from Fat 108
% Daily Value*
Fat 12g18%
Saturated Fat 2g10%
Cholesterol 45mg15%
Sodium 192mg8%
Potassium 17mg0%
Carbohydrates 10g3%
Fiber 1g4%
Protein 2g4%
Vitamin A 65IU1%
Calcium 8mg1%
Iron 0.3mg2%
* Percent Daily Values are based on a 2000 calorie diet.