No Potatoes! Potato Salad

by November 2, 2018

No Potatoes! Potato Salad #paleo #glutenfree #grainfree

Classic potato salad with a tangy cream sauce, loaded with fresh herbs and finely chopped fresh vegetables. Only, there are no potatoes in this potato salad!

Eating Style:

Dairy-free, Gluten-free, Grain-free, Nut-free, Paleo, Refined Sugar-free, Soy-free, Sugar-free, Vegetarian

Prep Time:




  • 2 rutabagas
  • 2 hard boiled eggs, sliced
  • 4 stalks celery, finely diced – yield about ¾ cup
  • 4 radishes, thinly sliced


  • 3 tablespoons homemade mayo
  • 1 teaspoon mustard
  • ½ teaspoon celery seed
  • 3 tablespoons relish
  • 1 tablespoon pickle juice
  • salt and pepper, to taste


  1. Wash and cube the rutabaga. Add water to a large pot. Cover and bring to a boil. Once boiling, add rutabaga and cook for 10-13 minutes, until rutabaga is fork-tender. Drain and set aside to cool.
  2. Meanwhile, add sliced hard boiled eggs, celery pieces and radishes to a large bowl.
  3. Then, in a separate bowl, add dressing ingredients and whisk until combined.
  4. When rutabaga has cooled, add to large bowl with vegetables and drizzle with dressing. Stir to coat.
  5. Cover and refrigerate for 4 hours, until chilled.

Nutrition Information Per Serving



Calories from Fat:


Total Fat:

6.7 g

Saturated Fat:

1.2 g


55 mg


146 mg


14 g

Dietary Fiber:

3.6 g

Net Carbs:

10.4 g


9.9 g


4.2 g

Hi! I'm Leanne (RHN FBCS)

a Functional Medicine Practitioner, host of the Healthful Pursuit Podcast, and best-selling author of The Keto Diet & Keto for Women. I want to live in a world where every woman has access to knowledge to better her health.

Read more about me...

Weekly Meal Plans