This delicious Cauliflower Salad is the perfect way to cut down on carbs while enjoying the same amazing flavors you’ll find in a classic potato salad recipe. This Cauliflower Potato Salad is a tasty addition to your summer menu!
Looking for more amazing salad recipes? Make sure to try my Strawberry Spinach Salad and Broccoli Salad!
We are obsessed with my mom’s broccoli salad recipe and often times add half or even all cauliflower to the recipe in place of the broccoli – it’s delicious!
But today, this Cauliflower Salad recipe is really more of a Cauliflower Potato Salad for those of us who occasionally try to cut carbs 😜 I’ve had lots of requests for more low carb recipes so here ya go!
Cauliflower Potato Salad
Creamy, delicious potato salad made with cauliflower is the perfect way to cut down on carbs while keeping the same delicious flavors you’ll find in a classic potato salad recipe.
It’s made very similarly to a potato salad right down to cooking the cauliflower in advance. I love to roast the cauliflower for the best flavor but I give directions for steaming or boiling the cauliflower as well.
It’s a delicious low-carb option for those who want to enjoy potato salad without the extra amount of carbs.
What To Serve With Cauliflower Salad
This delicious side dish goes with pretty much everything but here are a few favorites that we enjoy with this cauliflower salad:
- Grilled Chicken with this chicken marinade
- Homemade Chicken Nuggets
- The BEST Steak Kabobs
- Chicken Salad
- Baked Salmon with Honey Dijon Glaze
- Grilled Steak using this Steak Seasoning or Steak Marinade
Ingredients Needed
This recipe is so incredibly easy to make and I know it’s going to become a staple in your home. It’s a great substitute for potato salad and a delicious addition to any summer menu.
Let’s take a quick look at what you’ll need here and, as always, you can find the full, printable recipe card at the end of this post.
- cauliflower – use one small head of cauliflower or, if you’re in a hurry, you can always pick up a big of cauliflower florets.
- extra virgin olive oil – this is for roasting the cauliflower. If you choose to steam it instead, you won’t need the olive oil.
- green onions – lots of amazing flavor for the salad.
- celery stalks – adds terrific crunchiness and texture.
- hard boiled eggs – a must for this salad. Make extra if you want to top off the salad with extra for garnish.
- dill pickles, relish, or sun dried tomatoes – use what you prefer, the dill pickles have the least amount of carbs.
- mayonnaise – the base of the salad dressing.
- dijon mustard – really provides depth of flavor to the entire salad.
- salt & pepper – to taste.
- parsley – for garnish if desired.
How To Make Cauliflower Potato Salad
This salad can be made 2 ways: by roasting the cauliflower or by steaming the cauliflower. I’m giving instructions for both methods below;
To Roast Cauliflower
- Preheat oven to 400°F.
- Cut or break cauliflower into small florets.
- Place the cauliflower in a single layer on a large baking sheet.
- Drizzle with olive oil and season with salt and pepper, toss to coat.
- Bake for 15 minutes or so, until cauliflower is tender but not soft.
- Let cool completely before assembling salad.
To Steam Cauliflower
- Bring water to a boil in a large pot with a steamer insert. If you don’t have an insert, no biggie, just make sure to let the water drain from the cauliflower after cooking.
- Cut or break cauliflower into small florets.
- Cook the florets in boiling water or in the steamer basket just until tender.
- Remove and let cool being sure to drain any excess liquid before assembling the salad.
Salad Assembly
- Dice green onions, celery, hard boiled eggs and sun dried tomatoes and set aside.
- Combine cooled cauliflower, green onions, celery, hard boiled eggs, and sun dried tomatoes in a large serving bowl.
- Season with salt and pepper and gently stir in mayonnaise and dijon mustard. Taste and adjust seasoning as needed.
The cauliflower salad can be enjoyed immediately or refrigerated until ready to serve.
Trish’s Tips
Follow my tips for the best cauliflower salad recipe!
- This salad is delicious the same day it’s made but if you have the time to make it in advance, it’s even more amazing the next day. The flavors really get a chance to meld and intensify.
- If you aren’t a fan of sun dried tomatoes, replace with relish or diced dill pickles.
- Want to try another cauliflower salad? Make my broccoli salad with cauliflower instead – it’s so good!
FAQs
Store this salad in an airtight container in the refrigerator for up to three days.
Yes! The flavor is even better the second day so I totally recommend this.
Absolutely! If you’re making this cauliflower potato salad for a large group, feel free to double triple, whatever you need. I get about 4 servings from this recipe as a side dish so keep that in mind.
More Delicious Salad Recipes
- Fresh Fruit Salad
- Berry Salad
- Chicken Salad
- Cucumber Salad
- Broccoli Salad
- Tropical Fruit Salad with Honey Lime Dressing
How To Make Cauliflower Salad
Cauliflower Salad
Ingredients
- 1 cauliflower small head
- 2 tablespoons extra virgin olive oil
- 2 to 3 green onions
- 2 to 3 celery stalks
- 2 hard boiled eggs
- ½ cup diced dill pickles or sun dried tomatoes or relish
- ½ cup mayonnaise
- 2 tablespoons dijon mustard
- salt to taste
- fresh ground black pepper to taste
- parsley for garnish
Instructions
To Roast Cauliflower
- Preheat oven to 400°F.
- Remove the core of the cauliflower and cut or break into small florets.
- Place the cauliflower in a single layer on a large baking sheet. Drizzle with olive oil and season with salt and pepper, toss to coat.
- Bake for 15 minutes or so, until cauliflower is tender but not soft. Let cool completely before assembling salad.
To Steam Cauliflower
- Bring water to a boil in a large pot with a steamer insert. If you don't have an insert, no biggie, just make sure to let the water drain from the cauliflower after cooking.
- Remove the core of the cauliflower and cut or break into small florets. Cook the florets in boiling water or in the steamer basket just until tender. No more than 5 minutes or the cauliflower might get too soft for the salad. Remove and let cool being sure to drain any excess liquid before assembling the salad.
- Dice green onions, celery, hard boiled eggs and sun dried tomatoes and set aside.
- Combine cooled cauliflower, green onions, celery, hard boiled eggs, and sun dried tomatoes in a large serving bowl. Season with salt and pepper and gently stir in mayonnaise and dijon mustard. Taste and adjust seasoning as needed.
- The cauliflower salad can be enjoyed immediately or refrigerated until ready to serve.
Notes
- The sun dried tomatoes add a ton of flavor but they also have a fair amount of carbs. Replace with dill pickles or relish for a more low-carb option.
- If you like your salad well dressed, consider doubling the dressing amounts.
Brandy says
What can I use in place of celery?
Trish - Mom On Timeout says
You can omit it if you aren’t a celery fan.