Creamy Cauliflower ‘Potato’ Salad (Low-Carb!)

Dinner

March 9, 2026

Every family has that one recipe that defines summer, and for me, it was always my mother-in-law’s classic potato salad. It was the star of every picnic and potluck! I wanted to capture that creamy, tangy, nostalgic flavor but with a low-carb twist. Enter this incredible Cauliflower ‘Potato’ Salad. It has all the comforting textures and tastes of the original, but uses tender cauliflower florets instead. Honestly, it’s so good, you won’t even miss the potatoes. It’s the perfect, simple side dish for anyone looking for a healthier, keto-friendly option without sacrificing flavor.

Ingredients

• 20 ounces / 567g frozen cauliflower florets
• 3 large hard-boiled eggs, peeled and chopped
• ¼ cup / 40g chopped yellow onion
• 1 large rib celery, finely chopped
• 1 cup / 225g mayonnaise
• ½ cup / 120g dill relish
• 1 tablespoon / 15g prepared yellow mustard
• 1 drop liquid stevia, or to taste
• Salt and freshly ground black pepper, to taste

Instructions

1. Cook the frozen cauliflower according to the package directions until tender-crisp. Drain thoroughly to remove all excess water and set aside to cool completely.
2. While the cauliflower cools, prepare the dressing. In a large mixing bowl, combine the chopped hard-boiled eggs, onion, celery, mayonnaise, dill relish, yellow mustard, and liquid stevia. Stir until everything is evenly mixed.
3. Gently fold the cooled cauliflower florets into the dressing mixture until they are well-coated. Season generously with salt and freshly ground black pepper to your liking.
4. Cover the bowl and refrigerate for at least 2 hours to allow the flavors to meld together. Serve chilled.

Nutritional Information

• Recipe Information
• Yield: 6 to 8 servings
• Prep time: 20 minutes
• Cook time: 10 minutes
• Chill time: 2 hours
• is an estimate per serving (for 8 servings)
• Calories: 220 kcal | Fat: 20g | Carbohydrates: 7g | Fiber: 3g | Net Carbs: 4g | Protein: 5g

Pro Tips

• For the best texture, ensure the cooked cauliflower is drained extremely well. Pat it dry with paper towels to prevent a watery salad.
• This salad tastes even better the next day! Making it ahead of time allows the creamy dressing and tangy relish to fully flavor the cauliflower.
• Customize your salad by adding a pinch of smoked paprika for color, some chopped fresh dill for brightness, or crispy bacon bits for a savory crunch.

FAQ

Q: Can I use fresh cauliflower for this recipe
A: Yes, you can use fresh cauliflower. Simply chop a medium head of cauliflower into bite-sized florets and steam or boil them until they are tender-crisp. Be sure to drain them extremely well and let them cool completely before mixing with the dressing.

Q: Is this cauliflower potato salad keto-friendly
A: Absolutely. This recipe was designed to be a keto-friendly alternative to traditional potato salad. With only 4g of net carbs per serving, it’s a perfect side dish for a low-carb or ketogenic diet.

Q: How do I prevent my cauliflower salad from being watery
A: The key to a creamy, not watery, salad is to remove as much moisture as possible from the cooked cauliflower. After draining, spread the florets on a clean kitchen towel or paper towels and pat them dry before adding them to the dressing.

Q: Can I make this salad ahead of time
A: Yes, and it’s highly recommended. This salad tastes even better after it has chilled for several hours or overnight. Making it ahead allows the flavors of the dressing to fully meld and absorb into the cauliflower.

More Keto Recipes

A close-up photograph of a woman in a denim apron holding a freshly baked, golden-brown Salmon Pie with a slice cut out, revealing the creamy salmon and dill filling in a ceramic dish.

Easy Keto Salmon Pie with Almond Crust

There’s nothing quite like a warm, golden slice of **Salmon Pie** to turn a busy weeknight into a special occasion. I used to think savory pies meant hours of work, but this recipe changed everything! We’re swapping traditional dough for a nutty, crisp...

Woman holding a warm bowl of creamy Keto Loaded Cauliflower Mashed Potatoes topped with melted cheese and crispy bacon.

Keto Loaded Cauliflower Mash (15-Min Recipe!)

Let’s talk comfort food. That soul-hugging, rich, and creamy side dish you dream about on a chilly evening. What if I told you that you could have all the decadent flavor of loaded mashed potatoes without derailing your low-carb goals? Enter my game-changing...

A close-up of a woman's hands holding a rustic ceramic bowl filled with creamy Keto Cauliflower Potato Salad, dusted with paprika, in a sunlit kitchen.

Keto Cauliflower ‘Potato’ Salad (The BEST Recipe!)

Summer BBQs just aren’t complete without a heaping scoop of creamy potato salad. For years, I thought I’d have to give up that nostalgic flavor to stick to my keto lifestyle. That is, until I created this Unbelievably Good Keto Cauliflower...

A smiling woman holding a ceramic plate with two golden-baked Crunchy Pork Rind Zucchini Sticks, topped with melted Parmesan cheese and fresh herbs, in a rustic kitchen.

Keto Pork Rind Zucchini Sticks (The Best Crunch!)

If you’re on a low-carb journey, you know the struggle is real when a craving for something unapologetically crunchy hits. Forget flimsy veggie sticks—these Crunchy Pork Rind Zucchini Sticks are here to change the game! Coated in a savory blend of garlic butter,...

Smiling woman in a rustic kitchen holding a bowl of fresh Tomato, Avocado, and Cucumber Salad topped with feta cheese.

5-Minute Tomato Avocado Cucumber Salad

Craving a lunch that’s fresh, fast, and fabulous? This Tomato, Avocado, and Cucumber Salad is your answer! It’s my absolute go-to when I’m short on time but still want something delicious and healthy. We’re talking creamy avocado, crisp...

Keto Pesto Cauliflower Steaks topped with melted mozzarella cheese and fresh basil leaves on a plate.

Keto Pesto Cauliflower Steaks

Stuck in a dinner rut? Let’s break out of it with a recipe that completely transformed my view on cauliflower: Keto Pesto Cauliflower Steaks! I used to think of cauliflower as a bit… bland. But roasting it into thick, hearty ‘steaks’ turns it...

Roasted Keto green beans topped with crispy crushed pork rinds and grated Parmesan cheese on a white plate.

Crispy Keto Green Beans with Parmesan & Pork Rinds

Tired of the same old steamed veggies on your keto journey? Let’s be real, finding a side dish that’s both low-carb AND exciting can feel impossible. Enter your new secret weapon: Crispy Parmesan & Pork Rind Green Beans! We’re swapping out...

Keto roasted radishes drizzled with nutty brown butter sauce and garnished with chopped Italian parsley on a white plate.

Keto Roasted Radishes with Brown Butter Sauce

If you’re missing potatoes on your low-carb journey, you have to try these Keto Roasted Radishes. Trust me, roasting them completely transforms that sharp, peppery bite into something tender and surprisingly potato-like. But the real game-changer here is the rich,...

Woman holding a baking dish of cheesy Keto Zucchini Gratin with a golden brown pork rind crust.

Keto Zucchini Gratin with Brie & Gruyere

If you’re searching for the ultimate low-carb comfort food that’s bursting with flavor, your hunt is over. Say hello to this incredible Keto Baked Zucchini Gratin! I know the struggle of finding a worthy replacement for those carby potato dishes, but trust...

A close-up photograph of a woman in a denim apron holding a freshly baked, golden-brown Salmon Pie with a slice cut out, revealing the creamy salmon and dill filling in a ceramic dish.

Easy Keto Salmon Pie with Almond Crust

There’s nothing quite like a warm, golden slice of **Salmon Pie** to turn a busy weeknight into a special occasion. I used to think savory pies meant hours of work, but this recipe changed everything! We’re swapping traditional dough for a nutty, crisp...

Woman holding a warm bowl of creamy Keto Loaded Cauliflower Mashed Potatoes topped with melted cheese and crispy bacon.

Keto Loaded Cauliflower Mash (15-Min Recipe!)

Let’s talk comfort food. That soul-hugging, rich, and creamy side dish you dream about on a chilly evening. What if I told you that you could have all the decadent flavor of loaded mashed potatoes without derailing your low-carb goals? Enter my game-changing...

A close-up of a woman's hands holding a rustic ceramic bowl filled with creamy Keto Cauliflower Potato Salad, dusted with paprika, in a sunlit kitchen.

Keto Cauliflower ‘Potato’ Salad (The BEST Recipe!)

Summer BBQs just aren’t complete without a heaping scoop of creamy potato salad. For years, I thought I’d have to give up that nostalgic flavor to stick to my keto lifestyle. That is, until I created this Unbelievably Good Keto Cauliflower...

A smiling woman holding a ceramic plate with two golden-baked Crunchy Pork Rind Zucchini Sticks, topped with melted Parmesan cheese and fresh herbs, in a rustic kitchen.

Keto Pork Rind Zucchini Sticks (The Best Crunch!)

If you’re on a low-carb journey, you know the struggle is real when a craving for something unapologetically crunchy hits. Forget flimsy veggie sticks—these Crunchy Pork Rind Zucchini Sticks are here to change the game! Coated in a savory blend of garlic butter,...

0
Would love your thoughts, please comment.x
()
x
0