You won’t believe it’s cauliflower!
How to make Low Carb Potato Salad.
Summertime’s a rough time to be on a low-carb diet. When you go to a cookout, you have to ask for your burger without the bun, which isn’t exactly the easiest thing to eat with your fingers. And then, to add insult in injury, you have to pass on that gorgeous potato salad.
It’s really unfair, because most of the stuff in potato salad is perfectly fine on a low-carb diet. All the ingredients that other people worry about – the hard-boiled eggs, the bacon, the mayonnaise – are no problem for you. If only there were some way to make potato salad without the potatoes!
Well, hold on to your hats, folks, because now there is.
This Cauliflower Potato Salad is a classic potato salad with a twist: instead of potatoes, you use chopped, steamed cauliflower. It sounds crazy, but it works! By the time you get it loaded up with that mayo-mustard dressing, pickles, onion, celery, eggs, and bacon, you can’t even tell the difference.
The beauty part is, you don’t actually have to be on a low-carb diet to enjoy it. Cauliflower Potato Salad is also great for anyone who wants to sneak a few extra veggies onto their plate (or onto their kids’ plates), the tasty way.
Serve this at your next cookout, and no one will even miss the potatoes.
Cauliflower Potato Salad
Printable recipe directions and ingredients at bottom of page.
Directions:
- Boil or steam the cauliflower until fit is just fork tender. For boiling about 4-5 minutes. It is important that you do not cook past fork tender or the cauliflower will make for a mushy potato salad.
- Add in the remaining ingredients, and stir until well combined. Cover the salad and refrigerate for at least 2-3 hours. When ready to serve garnish with fresh dill, chopped bacon and a sprinkle of paprika.
Do you love Family Fresh Meals? Never miss out on FUN new meals or Easy Lunchbox Ideas for the Family and SIGN UP to have my posts sent right to your inbox! It’s EASY PEASY! Just CLICK HERE and enter your email!
XO
Corey, Darryl, Big D & Little D
Looking for more free recipes? Subscribe to my newsletter and follow along on Facebook, Twitter, Pinterest and Instagram for all of the latest updates.
Cauliflower Potato Salad
Ingredients
- 5 eggs, hard boiled and chopped
- 1 large head cauliflower, cut into small bite-sized pieces
- 1/4 cup dill pickles finely chopped
- 1/4 cup red onion very finely chopped
- 6 pieces of bacon cooked and chopped, reserve a slice for topping
- 1 1/2 cups mayonnaise
- 1 tablespoon granulated sugar
- 1 teaspoon salt
- 1/4 teaspoon freshly ground pepper
- 1/4 teaspoon paprika
- 1 tablespoon vinegar
- 1 tablespoon yellow mustard
- 1 cup chopped celery
- fresh dill for topping
Instructions
- Boil or steam the cauliflower until fit is just fork tender. For boiling about 4-5 minutes. It is important that you do not cook past fork tender or the cauliflower will make for a mushy potato salad.
- Add in the remaining ingredients, and stir until well combined. Cover the salad and refrigerate for at least 2-3 hours. When ready to serve garnish with fresh dill, chopped bacon and a sprinkle of paprika.
Video
Save this recipe for later! Click the heart in the bottom right corner to save to your recipe box!
Nutrition Information:
Nutrition Disclaimer
Family Fresh Meals is not a dietician or nutritionist, and any nutritional information shared is only an estimate. We recommend running the ingredients through an online nutritional calculator if you need to verify any information.
Carissa Nelson | Spoonful of Easy says
Hi Corey,
Love this sub! There is nothing worse than feeling sad and isolated at a cookout when you’re eating your plain burger patty, lol. Love that this makes it so you can get back on the buffet line fun. Can’t wait to try!
Laura B says
Corey, this morning when I saw your recipe for Cauliflower Potato salad, I rushed off to Thrifty’s to get cauliflower and made it shortly there after. Tonight we enjoyed it with our burgers from the grill. When I say ” enjoyed”, that is an understatement. It is a delicious recipe!!! Thank you for adding to our eating delights!!!
Donna Sue says
Can I use frozen cauliflower steamers ?
Corey says
You just need to watch the time you cook it Donna. If it cooks too much, you salad will be mushy.
Monica says
I make this since I’m diabetic and my family likes it as well, healthful for everyone. I’ve even served it to others and they don’t know it’s cauliflower
Corey says
I just love this Monica! It really is hard to tell it’s cauliflower, right?! So happy everyone loved it!
Janet says
Hooray for this recipe! We really enjoyed this as part of our Fourth of July Bbq yesterday. THANK YOU so much, it is definitely a keeper!
Corey says
Awesome Janet! So happy you loved it!!!
Becky Croll says
While this looks like it could be a good substitute, I think there must be a typo! One gram is stated to be the portion size! Not even one potato chip weighs 1 g! This makes the nutritional info totally useless. Please fix.
Corey says
All fixed Becky!
Renee Hall says
I am not a huge bacon fan and don’t have any on hand. Do you think the bacon makes the flavor or could something else be subbed in? Or can it just be left out entirely?
Corey says
You could leave it out.
Kathi Longley says
Do you think Turkey bacon would be good? or better to leave it out entirely?
Corey says
Turkey bacon would work out just fine Kathi 🙂
Linda says
This “potato salad” was incredible! My husband, who is extremely picky, said everything about it was a “10”. I didn’t have celery but it made no difference. Thanks so much! A new favorite for us.