Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
A bowl of chunky potato salad with eggs and celery leaves.

Healthy Potato Salad (No Soy or Dairy)

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Chelsea L. Allard
  • Prep Time: 15 minutes
  • Cook Time: 15 minutes
  • Total Time: 30 minutes (+ 1 hour cooling)
  • Yield: 4-5 cups 1x
  • Category: Salad, Side Dish
  • Method: Boil
  • Cuisine: American
  • Diet: Gluten Free

Description

Try this healthy potato salad recipe for your next summer cookout. With only 8 ingredients, this simple side dish can easily be made ahead and keeps well in the refrigerator for several days.


Ingredients

Scale

1 1/2 pounds new potatoes, quartered

4 hard-cooked eggs, peeled and chopped

1/2 cup celery, sliced (from 1 large stalk + green leafy tops)

1/4 cup red onion, finely chopped

1/4 cup soy-free mayo (such as Primal Kitchen)

1 heaping tablespoon of kosher dill relish (such as Bubbies)

1 tablespoon dried dill (or 3 tablespoons fresh, finely chopped)

1 tablespoon fresh chives, finely chopped

1/2 teaspoon fine sea salt

15 spins of fresh cracked pepper


Instructions

1. Hard Cook the Eggs: Place the eggs in a medium saucepan, cover with water, and bring to a boil. Once boiling, remove from heat, cover, and let rest for 8 minutes. Drain and immediately drop the eggs into a bowl of ice water, letting them sit for 5 minutes before peeling.

To peel, tap them on the counter on the short sides first, then roll them until cracked all around. Rinse off any shell fragments and chop. 

2. Boil the Potatoes: Place the quartered potatoes in a large pot, cover with water, and bring to a rolling boil. Cook until easily pierced with a fork, about 10 minutes. Drain, rinse, and let them drip dry for a few minutes.

3. Combine the Potato Salad Ingredients: Combine all the ingredients in a large glass mixing bowl and gently stir until well combined. Refrigerate for 1 hour, uncovered until completely cool. Then cover until ready to serve.

4. Storage: Store covered leftovers in the refrigerator for up to three days.


Notes

These optional steps yield the best flavor and texture:

  • Soak the cut potatoes in cold water before cooking for a smoother, less sticky texture.
  • Soak the chopped red onions in cold water for 10 minutes to mellow their sharp flavor.
  • If soaking potatoes and/or onions let them drip dry for a few minutes to prevent a runny potato salad.
  • Cool the salad completely before covering it to avoid steam-induced condensation.
  • Eggs can be prepared a day or two in advance to save time assembling.