This Cauliflower Potato Salad is made with cauliflower instead of potatoes for a low-carb keto-friendly summer salad – just as tasty as the original recipe!

Cauliflower Potato Salad

Low-Carb Cauliflower Potato Salad Recipe by The Big Mans World

People often assume that keto salads are boring and are nothing but lettuce. That is far from the truth, and to be quite honest, they are far superior to most salads I’ve ever come across.

We regularly make salads as part of our weekly meal prep and can vouch that they are delicious, satisfying, and so good, that even my non-keto friends love them.

Our all-time favorite keto salad, however, is a keto potato salad. It uses rutabagas to replicate potatoes, and everyone who has served this to can’t tell the difference. Other keto variations of the potato salad use cauliflower, and it’s been something we’ve been meaning to try.

As someone who thought cauliflower was only good in keto recipes that called for fried rice, it pleasantly surprised me at how delicious it was. It came together quickly and is so darn versatile. No wonder it’s often referred to as a cauliflower mock potato salad!

This cauliflower potato salad recipe is one you can make for parties, barbecues, or as a filling side dish for your evening meal. It’s made with a mix of roasted cauliflower, eggs, and pickles, covered in a creamy and flavorful dressing. It’s thick, creamy, crunchy, and filling, and doesn’t really taste too much like the cruciferous vegetable.

What you’ll need to make Cauliflower Potato Salad Recipe

For the salad.

  • Cauliflower– medium-sized cauliflower, chopped into bite-sized florets.
  • Salt, pepper, and olive oil– to season the cauliflower before roasting.
  • Red onion– adds a flavorful and peppery kick to the salad, without being overpowering.
  • Celery– adds some delicious crunch.
  • Boiled eggs– adds texture, protein, and extra creaminess.
  • Dill pickles– a secret ingredient that gives the salad some salty notes and added crunch.

For the dressing.

  • Mayonnaise– skip the expensive store-bought brands and make your own keto mayonnaise.
  • Dijon mustard– balances out the richness and creaminess of the mayonnaise, and some fabulous sharpness.
  • Pickle juice– the briny water that holds the pickles in, this is another salty element that adds extra flavor.
  • Dill– a must for any excellent salad.

How do you make a keto cauliflower potato salad?

Start by seasoning the cauliflower with salt, pepper, and olive oil and roasting it for 20-25 minutes, until tender and golden. While it is cooling, prepare the dressing. Whisk everything together until smooth.

Now, add the cooled cauliflower into a large mixing bowl. Add the remaining salad ingredients and mix well. Add the dressing and gently mix until fully incorporated. Sprinkle with dill and serve immediately.

Tips to make the best recipe

  • Chop your cauliflower into equal-sized florets/pieces so that they cook evenly.
  • Do not use steamed or boiled cauliflower, or else your salad will lack flavor and be soft.
  • For a hint of sweetness, swap out the Dijon mustard for keto honey mustard.
  • If you’d like this to be a simple cauliflower salad, switch out the creamy dressing and instead, make a simple keto salad dressing.

Storing, freezing, and make-ahead instructions

  • To store: leftovers should be stored in the refrigerator, covered, for up to 3 days.
  • To freeze: Place the salad in an airtight container and store it in the freezer for up to 2 months.
  • Make ahead: Prepare the salad and the dressing separately up to 2 days in advance. When ready to serve, add the dressing over the salad.

Frequently Asked Questions About Cauliflower Potato Salad

Is cauliflower potato salad healthy?

Compared to traditional salads, this cauliflower salad is healthy, filling, and packed with protein. Can you eat cauliflower raw in a salad?

You can eat raw cauliflower in a salad, however, this salad requires the cauliflower to be completely cooked. Can I use frozen cauliflower?

I don’t recommend using frozen cauliflower, as it becomes too soft and sometimes watery, which can affect the overall texture.

Other recipes you might like to try: Keto One-Pot Chicken Enchilada Bowl, Saucy Stir Fry Chicken Recipe, Fried Chicken Keto Recipe


Low-Carb Cauliflower Potato Salad

Cauliflower Potato Salad Recipe has all the flavors of the traditional potato salad, but it has no potato, is low carb, and healthier!
Prep Time 5 minutes
Cook Time 15 minutes
Total Time 20 minutes
Course Appetizer
Cuisine American
Servings 8
Calories 186 kcal


For the salad

  • 1 med cauliflower chopped into bite sized florets
  • 1 tsp salt
  • 1 tsp pepper
  • 2 tbsp olive oil
  • ½ large red onion finely chopped
  • 3 stalks celery finely chopped
  • 3 hard boiled eggs chopped
  • 2 large dill pickles finely chopped

For the dressing

  • ½ cup mayonnaise
  • 2 tbsp Dijon mustard
  • 1 tbsp pickle juice
  • 2 tbsp dill finely chopped


  • Preheat the oven to 200C/400F. Add your chopped cauliflower, sprinkle with salt and pepper and drizzle with the olive oil.
  • Bake the cauliflower for 20-25 minutes, until lightly brown and tender. Remove from the oven and let it cool to room temperature.
  • In a small bowl, combine the dressing ingredients and whisk until smooth.
  • Once the cauliflower has cooled, add it to a bowl with the chopped onion, celery, pickles, and boiled eggs. Mix through the dressing. Sprinkle with the chopped dill and serve immediately.


TO STORE: Leftovers should be stored in the refrigerator, covered, for up to 3 days
TO FREEZE: Place the salad in an airtight container and store it in the freezer for up to 2 months.
TO MAKE AHEAD: Prepare the salad and the dressing separately up to 2 days in advance. When ready to serve, add the dressing over the salad.

Nutrition Facts:

Serving: 1serving | Calories: 186kcal | Carbohydrates: 6g | Protein: 8g | Fat: 14g | Sodium: 802mg | Potassium: 331mg | Fiber: 3g | Vitamin A: 248IU | Vitamin C: 36mg | Calcium: 52mg | Iron: 1mg | NET CARBS: 3g
Keyword cauliflower recipe, cauliflower salad, keto salad, low carb, potato salad, salad