Go Back
+ servings
Print Recipe
4.84 from 6 votes

Keto “Potato” Salad with Cauliflower

A traditional potato salad recipe with a cauliflower swap. You won't even miss the carbs!
Prep Time2 hrs 30 mins
Cook Time20 mins
Total Time2 hrs 50 mins
Course: Side Dish
Cuisine: American
Keyword: cookout, grilling, salads
Servings: 4 people
Calories: 433kcal
Author: Dom Geracia


  • 1 head of cauliflower broken down into florets
  • 1 cup mayonnaise
  • 3 dill pickles cubed
  • 2 hard boiled eggs diced
  • 1/4 cup red onion diced
  • 3 tablespoons mustard
  • 2 tablespoons fresh dill
  • 2 tablespoons pickle juice optional
  • 1 tablespoon lemon juice
  • 1 tablespoon smoked paprika
  • salt and pepper to taste


  • Boil cauliflower in water until fork tender
  • Remove from water, drain and set aside
  • Combine together mayonnaise, pickles, hard boiled eggs, red onion, mustard, dill pickle juice, lemon juice, salt and pepper.
  • Pour over cauliflower and mix until evenly incorporated
  • Garnish with paprika over top
  • Refrigerate for at least 2 hours before serving
  • Enjoy!


3g net carbs per serving


Calories: 433kcal | Carbohydrates: 4g | Protein: 5g | Fat: 44g | Fiber: 1g