Keto cauliflower 'potato' salad captures the creamy, tangy nostalgia of the picnic classic with tender cauliflower florets standing in for potatoes. Chopped hard-boiled eggs, onion, celery, dill relish, and yellow mustard do the rest of the work. Honestly, nobody misses the potatoes – it is the side dish that earns its spot at every potluck.
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 (20 oz) frozen cauliflower florets
• 3 large hard-boiled eggs, peeled and chopped
• ¼ cup / 40g (1.41 oz) chopped yellow onion
• 1 large rib celery, finely chopped
• 1 cup / 225g (7.9 oz) mayonnaise
• ½ cup / 120g (4.2 oz) dill relish
• 1 tablespoon / 15g (0.53 oz) 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 (0.14 oz) 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.
Pro Tips
- Drain the cooked cauliflower extremely well and pat it dry with paper towels – any leftover water turns the salad watery instead of creamy.
- Cook the frozen cauliflower only to tender-crisp; mushy florets fall apart when you fold them into the dressing.
- Cool the cauliflower completely before folding it in, or the mayonnaise dressing will loosen and slide off.
- Refrigerate for at least 2 hours before serving – the creamy dressing and tangy relish need that time to flavor the cauliflower through.
- Customize with a pinch of smoked paprika, chopped fresh dill, or crispy bacon bits; the salad tastes even better made a day ahead.
Frequently Asked Questions
Is cauliflower 'potato' salad really keto?
Yes – each serving lands at about 4g net carbs (7g total carbs minus 3g fiber) with 20g of fat, a fraction of what real potato salad carries.
Can I make it ahead of time?
It actually tastes better the next day, once the dressing and relish have fully flavored the cauliflower. It keeps well for a couple of days in the fridge.
How do I keep it from getting watery?
Drain the cooked cauliflower thoroughly and pat the florets dry before they meet the dressing, then fold gently so the florets stay intact.
What can I add to it?
A pinch of smoked paprika for color, chopped fresh dill for brightness, or crispy bacon bits for savory crunch – all keto-friendly additions.
Recipe card below.
More Recipes You’ll Love
- Strawberry Spinach Salad with Bacon and Feta
- Creamy Cucumber Dill Broccoli Slaw
- Warm Asian Broccoli Salad
Keto Cauliflower 'Potato' Salad
Ingredients
Method
- 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.
- 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.
- 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.
- Cover the bowl and refrigerate for at least 2 hours to allow the flavors to meld together.
- Serve chilled.
