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.





