The zingy flavor of potato salad is all there but without the potatoes in this low-carb/keto Classic No-Potato Salad that’s paleo, Whole30, and dairy-free! Perfect for BBQs, picnics, and potlucks, nightshade-free, and high in fiber!

The classic summer dish that you’ll find at every picnic, barbecue, and potluck this summer?

Potato salad, of course!

And there are a bazillion different ways to make potato salad.

With relish. Without relish. With onions. No onions. Boiled eggs. No boiled eggs.

Yet the one thing all potato salads have in common are… the potatoes.

But, what if you want to enjoy the flavor and texture of classic potato salad — but without the starchy carbs in the potatoes themselves? Or if nightshades are an issue for you?

You use my favorite potato stand-in! Celeriac! (aka celery root)

Why Celeriac Is My Favorite Potato Substitute

I have successfully replicated the texture and flavor of potatoes by using celeriac in my Low-Carb/Keto Vegetable Beef Stew, Instant Pot Green Chile Chicken Chowder, and my Keto Instant Pot Clam Chowder. I promise we don’t miss the potatoes AT ALL in either of those recipes! 🙂

Not only does celeriac have nearly half the net carbs of potatoes (7g in 100g of celeriac vs. 15g in 100g of potatoes), it’s also lower in calories and higher several in essential vitamins and minerals.

For instance, 100g of potatoes contains 1.9mcg (2% RDA) of Vitamin K, while the same amount of celeriac contains 41mcg (51% RDA)!

Celeriac contains more calcium, phosphorus, zinc, manganese, and selenium than potatoes, too!

(Potatoes are still higher in Vitamin C, folate, and potassium, so don’t totally hate on the potatoes.) 😉

Although, if you’re new to celeriac, I highly encourage you to give it a try. It’s delicious and a great way to try a veggie your family may be unfamiliar with!

Using celeriac as a potato substitute you can create a zingy, nourishing Low-Carb/Keto Classic No-Potato Salad, too!

How To Make Low-Carb/Keto Classic No-Potato Salad

This healthy summer side dish is perfect for BBQs, picnics, and potlucks! And it’s so simple to prepare.

Simply peel, cube, and boil the celeriac until it’s fork-tender.

Drain the celeriac in a colander and rinse with cool water. Rinsing removes extra starch and cools the celeriac so you can make the salad more quickly.

Combine diced red onion, chopped celery, peeled and chopped boiled eggs (if using), garlic, and mayo in a bowl.

Add the cooked and cooled celeriac and stir to combine.

Taste the salad and season to taste with salt and pepper.

That’s it! 

You can cover and refrigerate this no-potato salad until ready to serve.

4.6 from 5 votes

Print

Low-Carb/Keto Classic No-Potato Salad (dairy-free, paleo, Whole30)

The zingy flavor of potato salad is all there but without the potatoes in this low-carb/keto Classic No-Potato Salad that's paleo, Whole30, and dairy-free! Perfect for BBQs, picnics, and potlucks, nightshade-free, and high in fiber!

CourseSide Dish

Servings 8 cups

Author Lindsey Dietz

Ingredients

• 2-1/2poundsceleriacpeeled and cubed
• 2cupsred oniondiced
• 3ribs celerydiced
• 6hard-boiled eggspeeled and diced (omit if egg-free, here's how I make perfect, easy-to-peel eggs in my Instant Pot!)
• 3clovesgarlicminced
• 1cupmayonnaisemy favorite homemade mayo or my favorite egg-free mayo
• yellow mustardto taste
• salt and pepperto taste

Instructions

1. Bring 2 quarts of water to a boil. Add the peeled and cubed celeriac and cook until fork tender.
2. Drain and rinse under cool water.
3. In a large bowl, combine the boiled celeriac with the remaining ingredients and stir to combine.
4. Cover and refrigerate for at least 4 hours.
5. Serve!
6. Keep refrigerated.

Recipe Notes

There are a little more than 7g net carbs in 1 cup of cooked and drained celeriac.

Trim Healthy Mamas, you can enjoy up to 3/4 cup of this in an S setting. Any more than that will put you in very healthy Crossover (XO) territory.

Pin it!

Looking For More BBQ, Picnic, & Potluck Dishes?

• Keto Chipotle BBQ Sauce
• Clean-Eating Beet & Blood Orange Slaw
• Keto Dry Rub Ribs in the Instant Pot
• Instant Pot Bacon-Jalapeno Baked Beans
• Fermented Cilantro-Lime Jalapenos
• No Starter Culture Fermented Dill Pickles
• 3-Ingredient Healthy Peach Slushie
• Keto Instant Pot Rhubarb Juice
• Keto/Low-Carb Arnold Palmer Iced Tea
• Old-Fashioned Keto Root Beer Float
• Fresh Mint Sun Tea
• Soaked Instant Pot Pork ‘n Beans

Will you try this Classic Keto Potato Salad for your next BBQ, picnic, or potluck?

Originally published July 17, 2017. Updated text and new pin images on April 12, 2019.