Keto Cauliflower Potato Salad (Print Version)

Low-carb salad with roasted cauliflower, dill pickles, hard-boiled eggs, and creamy tangy dressing.

# What You'll Need:

→ Vegetables

01 - 1 large head cauliflower (about 2 lbs), cut into bite-sized florets
02 - 2 celery stalks, diced
03 - 1/4 cup red onion, finely diced
04 - 1/2 cup dill pickles, diced

→ Eggs

05 - 4 large eggs

→ Dressing

06 - 1/2 cup mayonnaise, sugar-free
07 - 2 tablespoons sour cream
08 - 2 teaspoons Dijon mustard
09 - 2 teaspoons apple cider vinegar
10 - 1/2 teaspoon garlic powder
11 - 1/4 teaspoon smoked paprika
12 - Salt and freshly ground black pepper to taste

→ Fresh Herbs and Garnish

13 - 2 tablespoons fresh dill, chopped, plus extra for garnish
14 - 1 tablespoon chives, chopped

# How to Make It:

01 - Preheat oven to 425°F. Line a baking sheet with parchment paper. Spread cauliflower florets on the sheet, drizzle lightly with olive oil, season with salt and pepper, and toss to coat. Roast for 15 minutes until just tender and lightly golden. Set aside to cool completely.
02 - Place eggs in a saucepan and cover with cold water. Bring to a boil, then cover, remove from heat, and let stand for 10 minutes. Transfer eggs to ice water to cool, then peel and chop.
03 - In a large bowl, whisk together mayonnaise, sour cream, Dijon mustard, apple cider vinegar, garlic powder, smoked paprika, salt, and pepper until smooth.
04 - Add cooled cauliflower, celery, red onion, dill pickles, chopped eggs, dill, and chives to the bowl. Gently fold everything together until evenly coated.
05 - Taste and adjust seasoning if needed. Chill at least 1 hour for optimal flavor development.
06 - Garnish with additional fresh dill before serving.

# Expert Advice:

01 -
  • Perfect for keto and low-carb diets with only 7g carbs per serving
  • Ready in just 35 minutes from start to finish
  • Roasting the cauliflower adds depth of flavor missing in traditional potato salad
  • Creamy, tangy dressing with a hint of smokiness from paprika
  • Makes a satisfying side dish for summer cookouts or weeknight dinners
02 -
  • Cut cauliflower florets into uniform, bite-sized pieces for even roasting and proper texture
  • For extra tang, add a splash more apple cider vinegar to the dressing
  • Pat the cauliflower dry after roasting if there's excess moisture to prevent a watery salad
  • Make it ahead! This salad tastes even better the next day when flavors have melded
  • For meal prep, keep the dressing separate from vegetables until ready to serve
Go Back