This post may contain affiliate links. As an Amazon Associate, I earn from qualifying purchases. Doing so allows me to create more unique content and recipes for you.
This BLT Cauliflower Salad recipe is the perfect low-carb and keto-friendly replacement for traditional potato salad. It is the perfect side dish for SO many low-carb mains and a favorite of my keto and non-keto friends and family!
Join my newsletter and never miss a recipe!
I can't get enough of this BLT Cauliflower Salad!
We finally had a window of NO RAIN this past weekend in Western Washington and you know what that means in my household right?
Yup, hubby hits the deck with the grill and pretty much lives there ALL weekend!
Since he likes to take control and do his man thing (man/meat/fire) my contribution to that process is usually to provide low-carb rubs and sauces like this Low Carb Barbeque Dry Rub, Low Carb Roasted Strawberry BBQ Sauce, and Low Carb Blueberry BBQ Sauce.
All of them are keto-friendly versions of some of my family's favorite grilling and barbeque flavor faves.
So my main job falls to coming up with tasty sides that are low carb for me but enjoyable for all my carb lovers.
I know this BLT cauliflower salad would be a safe bet because not only the hubs, but even Mini Me has told me that she can't tell the difference between potato and cauliflower in my salads.
Some of their past favorites are my Deviled Egg Cauliflower Salad, Cauliflower and Bacon Salad with Mustard Herb Vinaigrette, and Mediterranean Cauliflower Salad, which can be enjoyed raw or cooked!
Other tasty keto side dishes your family might enjoy are this Buffalo Coleslaw, or this Broccoli Salad with Bacon and Jalapeno if you are looking for a little spice. If you would like something from the grill how about giving these Cheesy Grilled Cauliflower Steaks a try?
Detailed measurements can be found on the printable recipe card at the bottom of the page.
- Chopped cauliflower
- Grape tomatoes
- Olive oil
- Dill Pickle Relish
- Keto mayonnaise
- Green onions
- Pink salt
- Cracked black pepper
This is a quick breakdown of a few steps involved in making BLT Cauliflower Salad. You will find the full directions in the recipe card at the bottom of the post.
Place the halved tomatoes on a baking sheet. Drizzle with a bit of olive oil and toss them. Lay them out in an even layer. Sprinkle with salt. Cook for 20 to 30 minutes, or until the tomatoes begin to slump.
Place the chopped cauliflower in a pot and cover it with salted water. Bring the water to a boil and boil until tender, about 7 minutes.
Heat the bacon fat over medium heat and cook the leeks until they are translucent and tender. Set aside to cool
Mix the cauliflower with the green onions, crumbled bacon, leeks, and roasted tomatoes. Add to the sauce.
Hint: Make this BLT Cauliflower Salad at least an hour before you are going to serve it to allow it to chill and for the flavors to meld.
Other Low-Carb Substitutions for Potatoes
Celery root (7 g carbs/42 calories per 1/2 cup)
To make chips out of celery root, peel and slice into chip-sized pieces. Boil in salted water for a couple of minutes then drain. Toss in oil, salt, and pepper and spread the pieces into a single layer on a baking sheet or two. Roast for 30–35 minutes at 450 degrees F.
Daikon (2 g carbs/18 calories per 1/2 cup)
The daikon is in the radish family and is a staple in some Asian cuisines. It’s great raw and pickled, but when it’s cooked it takes on very potato-like qualities. Try it boiled or fried. Works great as a sub for potatoes in soups and stews.
Kohlrabi (2 g carbs/27 calories per 1/2 cup)
This strange-looking bulb has a delicate flavor that really comes to life when you boil, steam, or fry it.
Rutabaga (5 g carbs/35 calories per 1/2 cup)
When a cabbage and a turnip fall in love, the result is this funny-looking thing called rutabaga. It’s a great low-carb replacement for potatoes. They’re great in soups and stews and fantastic boiled, baked and roasted. They make awesome keto french fries!
Turnips (4 g carbs/28 calories per 1/2 cup)
Try turnips mashed. They are a game-changer!
Zucchini (2 g carbs/20 calories per 1/2 cup)
Last, but not least, is the humble zucchini. We all know it is fabulous in soups, as "zoodles", baked, steamed, and even baked as chips
Store the BLT Cauliflower Salad in an airtight container in the refrigerator for up to 4 days.
When using cauliflower to sub for potatoes make sure to use the stalk as well as the florets. They cook up tender just like the florets.
Also, make sure to chop your stalk and florets the same size as you would the potato for potato salad. You want your cauliflower to be all the same size so it cooks evenly as well.
Tips on Cooking with Leeks
Cut the root ends and dull dark greens off.
Cut them in half lengthwise and then cut them into half-moons.
Submerge the chopped leeks into a bowl of cold water and swish them a bit to allow the dirt and grit that is between the leaves to release.
Use a slotted spoon to remove them from the water and place them on paper towels or a clean kitchen towel to squeeze the excess water off of them.
Saute "sweat" the chopped leeks until they begin to soften but are not brown.
Frequently Asked Questions
If you know how to steam cauliflower in your microwave that would be a great way to cook the cauliflower. Otherwise, I prefer boiling or even oven-roasting the cauliflower for this salad.
I prefer my leeks sauteed as they get softer and sweeter but, if you prefer them a bit on the crunchy side and with more of a bite, like an onion, you can use them raw in this salad. I would cut the amount in half as they shrink up when you cook them and make sure to wash them well.
I do love to freeze just about everything but this salad does not freeze well. The mayo and cauliflower will be affected by the freezing and thawing process and will not have a good texture when they thaw.
Pairing with BLT Cauliflower Salad
If you are looking for dishes that pair well with this BLT Cauliflower Salad here are a few of my favorites
This Keto Homestyle Meatloaf is easy to make and the cauliflower salad is a nice light side for a spring or summer dinner. If you are looking for something from the grill to pair with this BLT Cauliflower Salad give this Grilled Ribeye Steaks with Aji Verde (Peruvian Green Sauce). The sauce is amazing and I could drink it with a straw!
If you are looking for something simple and kid-friendly to pair with this BLT Cauliflower Salad how about giving these Deluxe Cheeseburger Kabobs a try? They can be made outside on a grill or inside on a grill pan.
BLT Cauliflower Salad
- 1 lb chopped cauliflower (1 large head)
- 8 slices bacon chopped
- 1 pint grape tomatoes halved
- olive oil for drizzling
- 2 leeks sliced in half and sliced into half-moons
- 2 tbsp dill pickle relish
- 1/2 cup keto mayonnaise
- 2 tbsp mustard
- 4 green onions whites and greens sliced
- pink salt
- cracked black pepper
- Place the chopped cauliflower in a pot and cover it with salted water. Bring the water to a boil and boil until tender, about 7 minutes.
- Drain the cauliflower and spread out on a baking sheet to cool.
- Meanwhile, heat the oven to 375 degrees F.
- Place the halved tomatoes on a baking sheet. Drizzle with a bit of olive oil and toss them. Lay them out in an even layer. Sprinkle with salt. Cook for 20 to 30 minutes, or until the tomatoes begin to slump.
- Remove from the oven and allow to cool.
- Cook the bacon in a large skillet over medium heat until crisp. Place the cooked bacon on a paper towel to drain, and reserve 2 tablespoons of the fat to cook the leeks in.
- Place your sliced leeks into a large bowl filled with cold water, stirring them with your hand to separate the leaves and get the grit out. Use a slotted spoon, remove the leeks, shaking off the excess water.
- Heat the bacon fat over medium heat and cook the leeks until they are translucent and tender. Set aside to cool.
- In a large bowl, mix the pickle relish, mustard, mayonnaise, salt, and pepper. Set aside.
- Mix the cauliflower with the green onions, crumbled bacon, leeks, and roasted tomatoes. Add to the sauce.
- Combine well and salt and pepper to taste.
- Don't leave food sitting out at room temperature for extended periods
- Never leave cooking food unattended
- Use oils with high smoking point to avoid harmful compounds
- Always have good ventilation when using a gas stove
See more guidelines at USDA.gov.
If you like this recipe please leave a comment!
If you make this recipe, take a photo and share it on Instagram with the hashtag #BobbisKozyKtchn I love to see what you make. You might even make it into our newsletter!!
Thank you for reading and supporting the companies I partner with. Doing so allows me to create more unique content and recipes for you.
Do you serve the dish cold like traditional potato salad?
Yes you do.
What is the serving size?
I didn't measure it in cups, I just divide it into 8ths.
I've found if I cook the cauliflower in chicken broth it really brings up the potato flavor.
I did this and I really loved the dish. I haven't tried it without the broth do don't know the comparison. But this was a great tip, thanks.
What do you serve this with?
Bobbi | Bobbi's Kozy Kitchen
We love it as a side dish for just about anything. It is a great side for anything you would normally serve a cold salad, like potato salad, with.
Was looking for new salad recipes. This sounded interesting, we like cauliflower. Cooked cauliflower in chicken broth as suggested from a reviewer. Didn’t use any leeks or roast the tomatoes, but I’ll roast the tomatoes next time. This recipe is a keeper wither you follow the recipe or fix like a traditional potato salad. Enjoyed.
Oh my gosh!!! I was skeptical. But this is absolutely amazing. I didn’t have leeks so I used onions and celery and well forgot to buy the tomatoes but as a potato salad substitute this is so good! I’m making it right now and just tasted a bite … had to stop and write a review. Now the test my picky sun tonight, let’s see if he becomes a cauliflower fan. (He does love bacon)!
Bobbi | Bobbi's Kozy Kitchen
I love it! I turned my son and hubby into cauliflower lovers with this recipe and the Deviled Egg Cauliflower Salad recipe!
This was an amazing dish! I loved it even without the dressing. I had never cooked leeks before so was a little shy at what they would taste like. I LOVE them! Thank you for your blog! 🙂
Bobbi | Bobbi's Kozy Kitchen
That makes me soooo happy!! I love to help people try new things 🙂
This was delicious! Easy to make.
I made this BLT cauliflower salad and it is a new favorite. It was so yummy. I didn’t put the tomatoes in it. Can’t wrap my mind around them cooked and in a cold salad.
This was DELICIOUS!!! Is it compliant with " Eat Like A Bear" Diet??????
Oh, I have no idea, I have never heard of that diet before. I am so happy you enjoyed the salad though!!
How far in advance can this be made?
I have made this the day before and it tastes wonderful.
I kept the cauliflower and tomato’s raw, and added cheese cubes. I left out the leeks. So good!
This is the best “potato” salad ever!! Thank you so much for sharing!
I am so happy you like it! We can't get enough of it either!
Will this salad keep? Like for a camping trip? Thank you
Yes, as long as you have the ability to keep it cold.