Keto Recipes

Down Home Cauliflower Potato Salad (Keto-friendly and Low Carb)

By Bree

This recipe for making a down home cauliflower potato salad is just what you need to have a delicious and nutritious appetizer ready to go for your next big summer cookout. It’s super easy to make and it’s chock full of 100% keto-friendly ingredients that are not only tasty, they’re also incredibly good for you.

Cauliflower Potato Salad

How to Make Cauliflower Potato Salad

Here’s what you need to know in order to whup up this down home cauliflower potato salad from scratch:

  • Preheat the oven. Preheat your oven to 400℉.
  • Prepare the cauliflower. Add the cauliflower florets to a baking pan.
  • Season. Season with salt and black pepper to taste. Drizzle with olive oil and make sure everything is coated evenly before baking.
  • Bake. Bake the cauliflower in the preheated oven for 25-30 minutes.
  • Let cool. Take it out from the oven and let it cool down completely before chopping.
  • Chop the cauliflower into florets.
  • Combine the remaining ingredients. Add the mayonnaise, full fat plain yogurt, apple cider vinegar, Dijon mustard, chopped pickles, and chopped fresh dill to a large bowl and mix to combine.
  • Add the cauliflower and eggs. Add the baked cauliflower and chopped hard boiled eggs and toss to combine.
  • Season. Season with salt and black pepper to taste.
  • Serve. Serve immediately.

Cauliflower Potato Salad

Cauliflower Potato Salad

Cauliflower Potato Salad

(Learn more: Is Cauliflower Keto or Too High in Carbs?)

Cauliflower has exploded in popularity over the last few years as a keto diet staple. Here are 2 of the biggest reasons why it has become so wildly popular:

  • Cauliflower can be used to make low carb, keto-friendly versions of a variety of popular dishes (cauliflower mashed potatoes, cauliflower rice, cauliflower pizza crust, etc.)
  • Cauliflower is incredibly nutrient-dense, providing keto dieters with a wealth of essential vitamins, minerals, antioxidants, and other beneficial plant compounds.
  • Cauliflower has a mild, rather bland flavor, so that makes it ideal as a base for many recipes.

Cauliflower Potato Salad

Can I Make This Cauliflower Potato Salad Ahead?

Yes, you can absolutely make this potato salad in advance.

As a matter of fact, one of the main reasons why this cauliflower potato salad is such a great option for summer get-togethers is because it’s such a great option for making ahead of time.

How Long Will This Cauliflower Potato Salad Keep?

This cauliflower potato salad will keep in the fridge for up to 3 days as long as you have it properly stored inside of an airtight container.

Cauliflower Potato Salad

(You may also like: Low Carb Radish Keto Potato Salad)


Print Recipe
Cauliflower Potato Salad

Down Home Cauliflower Potato Salad (Keto-friendly and Low Carb)

  • Author: Bree
  • Prep Time: 10 minutes
  • Cook Time: 30 minutes
  • Total Time: 40 minutes
  • Yield: 8 1x


  • 2 tbsp olive oil 
  • 2 pounds cauliflower florets 
  • 4 hard boiled eggs, chopped 
  • ½ cup chopped pickles 
  • 3 tbsp chopped fresh dill 
  • 1 tbsp Dijon mustard 
  • 1 tsp apple cider vinegar 
  • ¼ cup mayonnaise 
  • ½ cup full fat plain yogurt


  1. Preheat oven to 400ºF. 
  2. Add the cauliflowers to a baking pan. 
  3. Season with salt and black pepper to taste.
  4. Drizzle with olive oil and toss to coat. 
  5. Bake in preheated oven for 25-30 minutes. 
  6. Remove from the oven and allow to cool completely. 
  7. Chop the cauliflower into small pieces. 
  8. In a large bowl combine the mayonnaise, yogurt, Dijon mustard, vinegar, chopped pickles and dill. 
  9. Add the cauliflower and eggs and toss to combine. 
  10. Season to taste with salt and black pepper.


  • Serving Size: 1
  • Calories: 219
  • Carbohydrates: 6g
  • Fat: 16.8g
  • Sugar: 4.7g
  • Protein: 10.6g
  • Fiber: .5g

Print Recipe

Make sure to sign up for free to get instant access to the 5-Ingredient Keto Cookbook, which includes my favorite 20+ keto recipes of all-time, all under 5 ingredients.

View All the 5-Ingredient Keto Cookbook Recipes

Ask a Question/Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Facebook icon Twitter icon Instagram icon Pinterest icon Google+ icon YouTube icon LinkedIn icon Contact icon