Cauliflower Potato Salad

This cauliflower potato salad is a low carb twist on the classic dish, substituting the potatoes for roasted cauliflower! Simple ingredients, minimal prep, and so delicious, you won’t miss the carbs!

cauliflower potato salad

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.

I regularly make salads as part of my weekly meal prep, and can vouch that they are delicious, satisfying, and so good, even my non-keto friends love them. Some of my favorites include a chicken salad, egg salad, and coleslaw.

My all time favorite keto salad, however, is a keto potato salad. It uses rutabagas to replicate potatoes, and everyone I’ve served this to can’t tell the difference. Other keto variations of the potato salad use cauliflower, and it’s been something I’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 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.

Pair it with some grilled chicken or salmon for a satisfying and filling dinner. It’s the veggie packed dish that kids will love and be begging for seconds!

What you’ll need to make this recipe

For the salad.

  • Cauliflower– medium sized cauliflower, chopped into bite sized florets.
  • Salt, pepper, and olive oil– to season the cauliflower with 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– 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 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 the 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.

how to make cauliflower potato salad

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.
keto cauliflower potato salad

What to serve cauliflower potato salad with? 

Frequently Asked Questions

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.

cauliflower potato salad recipe

Cauliflower Potato Salad

Cauliflower potato salad is a low carb twist on the classic dish, substituting the potatoes for roasted cauliflower! Simple ingredients, minimal prep, and so delicious, each serving has less than 3 grams net carbs!
5 from 15 votes
Print Rate
Course: Appetizer
Cuisine: American
Prep Time: 5 minutes
Cook Time: 15 minutes
Total Time: 20 minutes
Servings: 8 servings
Calories: 186kcal
Author: Arman

Ingredients

For the salad

  • 1 medium cauliflower chopped into bite sized florets
  • 1 teaspoon salt
  • 1 teaspoon pepper
  • 2 tablespoons olive oil
  • 1/2 large red onion finely chopped
  • 3 stalks celery finely chopped
  • 3 hard boiled eggs chopped
  • 2 large dill pickles finely chopped

For the dressing

  • 1/2 cup mayonnaise
  • 2 tablespoons Dijon mustard
  • 1 tablespoon pickle juice
  • 2 tablespoons dill finely chopped

Instructions

  • 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.

Notes

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

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
Tried this recipe?Give us a shout at @thebigmansworld or tag #thebigmansworld!

Free email series!
5 SECRETS TO FOOLPROOF HEALTHY DESSERTS...

My secret tips and tricks to DELICIOUS healthy desserts that DON'T taste healthy!

    We won't send you spam.

    The Big Man’s World ® Arman Liew owns the copyright on all images and text and does not allow for its original recipes, pictures and content to be reproduced anywhere other than this site unless authorization is given. If you enjoyed this recipe and would like to publish it on your own website, please re-write it, in your own words and link back to my site and recipe page. Copying and/or pasting full recipes and pictures to social media or personal blogs is strictly prohibited. Read my disclosure and copyright policy. This post may contain affiliate links.

    Categories:

    Appetizers and Sides Gluten Free Recipes Keto Recipes recipe Salads

    YOU MAY ALSO LIKE

    Comments

    One thought on “Cauliflower Potato Salad

    Leave a Reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating