This post may contain affiliate links. See my disclosure policy.
This cauliflower potato salad is a low-carb twist on the classic dish, substituting potatoes for roasted cauliflower. It’s so easy to make and tastes incredible, and I don’t even miss the carbs!
★★★★★ REVIEW
“Actually, I like it better than potato salad. It’s so good, and definitely better the next day. You have a lot of great recipes.” – Barb
Table of Contents
My low-carb cauliflower potato salad is a game-changer. Using cauliflower instead of potatoes gives it a subtle, creamy, tender, savory flavor that pairs perfectly with all sorts of dishes. It’s just as creamy as a classic potato salad and easy to make ahead.
I roasted the cauliflower instead of boiling it, which gives it a tender texture but keeps a little bite. It’s also super easy to customize—swap the veggies, add spices, or use different mustards to change the dish’s flavor.
If you love low carb cauliflower recipes, try my cauliflower steak, cauliflower mashed potatoes, cauliflower casserole, and cauliflower fried rice next.
Ingredients needed
- Cauliflower. I used a medium-sized cauliflower head, 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. For texture, protein, and extra creaminess. Skip the stovetop and make my microwave hard boiled eggs or air fryer hard boiled eggs.
- Dill pickles. The secret ingredient that gives the salad some salty notes and added crunch.
- Dressing. I use a simple combination of keto mayonnaise, Dijon mustard, pickle juice, and fresh dill.
How to make cauliflower potato salad
This is an overview with step-by-step photos. Full ingredients & instructions are in the recipe card below.
Step 1- Bake the cauliflower for 20-25 minutes, until lightly brown and tender.
Step 2- In a small bowl, add the dressing ingredients. Whisk until smooth.
Step 3- Once the cauliflower has cooled, add it to a bowl with the onion, celery, pickles, and eggs.
Step 4- Stir in the dressing. Sprinkle with the chopped dill and serve immediately.
Cauliflower Potato Salad
Ingredients
- 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.
- Roast the cauliflower for 10-15 minutes, until lightly brown and tender. Remove from the oven and let it cool to room temperature.
- In a small bowl, combine the mayonnaise, Dijon mustard, pickle juice, and dill, 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
Nutrition
If you tried this Cauliflower Potato Salad recipe or any other recipe on The Big Man’s World, please rate the recipe and let me know how it went in the comments below. It really helps others thinking of making the recipe.
Arman’s recipe tips
- Chop the cauliflower into equal-sized pieces so they cook evenly.
- Avoid using steamed or boiled cauliflower. I tested both, and they made for a mushy, flavorless salad.
- Give it a touch of sweetness. Swap the Dijon for keto honey mustard.
- Swap the dressing. Try one of my keto salad dressings instead.
- Add more flavor, like cooked bacon, roasted garlic, or diced green apple (just one small one, to keep the carbs down!).
- Or add spices. Try paprika, celery salt, or curry powder.
Storage and make ahead
To store: Leftovers should be stored in the fridge, covered in an airtight container, for up to 3 days.
To make ahead: Prepare the salad and dressing separately up to 2 days in advance. When ready to serve, add the dressing over the salad, toss to combine, and serve.
Frequently asked questions
One serving of this cauliflower salad has 3 grams of net carbohydrates.
You can eat raw cauliflower in a salad, but this salad requires it to be completely cooked.
I don’t recommend using frozen cauliflower, as it becomes too soft and sometimes watery, affecting the overall texture.
More low carb salads to try
- Keto broccoli salad
- Keto potato salad
- Big Mac salad
- Keto pasta salad
- Healthy tuna salad
- Rotisserie chicken salad
- Steak salad
- Avocado chicken salad
Originally published November 2021, updated May 2025
This was a perfect Super Bowl side dish! My husband was so impressed. To be honest I prefer this over potato salad now!
You are a gem, Karen!
This was rest to bake and a big hit!!
This looks so amazing and healthy. Will try.
Really need to make this as I love caulflower so much. Its really healthy!
Absolutely delious!!
Thanks, Shari!
Actually like it better than potato salad, so good, and definitely better the next day. You have a lot of great recipes.
Thanks, Barb!
How toale cauliflower potatoes salad
Love this easy dish
Made this to go with burgers on the grill after my husband said, ‘That sounds good, I’d try it’. This is a great recipe!! Full of flavor and so easily customizable for personal tastes (I didn’t change anything though). The roasted cauliflower makes it (although I love anything cauliflower based!) Thank you so much Arman!!
I make this, but add cheddar,bacon, and radishes
Very good. I would make again. My only changes were sweet pickles instead of dill.
This was the best.!!! I am vegan so I left out the eggs. Will definitely be a go to in the future. I will share this recipe with family and friends.
My husband andI were looking for recipes to make a 7 course meal for our son and wife. The whole family LOVED this Cauliflower Potato Salad recipe. We were shocked that this was the favorite dish of all! Its going to be our new summer salad for parties. So fresh and delicious!
Looks soo good. I’ll make it this week.
I think I’ve always had a made up aversion towards cauliflower… maybe I’ll give em a chance.