This cauliflower potato salad doesn’t actually use any potatoes but it’s packed with ALL the goodies! Roasted cauliflower is tossed with bacon, hardboiled eggs, pickles, green onion and a dijon dressing. It’s paleo, keto, low carb, Whole30 and amazing for any BBQs or picnic.
If you want all the flavors of a good potato salad but need a low carb version, you’re going to fall in love with this cauliflower “potato” salad!
I used a homemade mayo as the base for the dressing, but a paleo friendly store bought mayo will work as well.
The flavor of the homemade is awesome so if you haven’t tried it yet, it’s worth a shot! I actually hated mayo altogether until I decided to go for it and make my own.
Anyway, the rest of the salad has all the goodies you’re looking for. The roasted cauliflower has a different texture than potatoes but it makes for a lighter, flavorful salad.
Let’s get into the details!
What You Need to Make This Cauliflower Potato Salad
Here’s everything you’ll need to prepare this delicious low carb side dish:
- large head cauliflower, cut into florets
- olive oil or avocado oil
- Sea salt and black pepper
- nitrate free bacon (sugar free for Whole30}
- eggs, hardboiled *see notes for my method for hardboiling eggs
- celery
- scallions
- dill pickles + juice
- homemade mayo, (or store bought paleo mayo)
- dijon mustard
- garlic powder
- Fresh dill, for garnish (optional)
How to Make This Low Carb Cauliflower Potato Salad
Preheat your oven 400°F and line two baking sheets with parchment paper.
Lay the bacon strips in a single layer on the first, and lay out the cauliflower florets on the second. Drizzle the cauliflower with the oil and sprinkle all over with sea salt and pepper, then toss to coat.
Place both baking sheets in the oven and cook the bacon for 17-19 minutes or until crisp, and the cauliflower for 25-30 minutes or until softened and beginning to brown.
Remove the from the oven and drain the bacon on paper towels. Allow to cool while you prepare the rest of the salad.
In a large bowl, combine the chopped eggs, celery, scallions, chopped pickle and pickle juice, mayo, mustard and garlic powder. Add the cooled cauliflower florets and crumble the bacon in the bowl. Gently toss the ingredients to combine.
You can serve the salad right away at room temperature, or cover and refrigerate for 20 minutes or so before serving. Garnish with a few extra sliced scallions and/or fresh dill.
How I Make My Hardboiled Eggs
I love this method because it’s very forgiving!
Add the eggs to a large saucepan that has a matching lid and fill with cold water until the water covers the eggs.
Bring the water to a boil on the stovetop, uncovered, and turn off the heat as soon as the water boils and cover with the fitted lid, then allow to sit for 16-18 minutes.
Drain and transfer the eggs to cold water to cool, then peel.
I know you’ll love this low carb “potato” salad as much as I did! Grab your ingredients and preheat your oven because it’s time to cook – let’s go!
Cauliflower Potato Salad {Whole30, Keto, Paleo}
Cauliflower Potato Salad {Whole30, Keto, Paleo}
Ingredients
- 1 large head cauliflower cut into florets
- 1 tablespoon olive oil or avocado oil
- Sea salt and black pepper
- 5 slices nitrate free bacon
- 4 large eggs hardboiled, cooled, and chopped *see notes for my method for hardboiling eggs
- 2 stalks celery chopped
- 2 scallions white and green parts, thinly sliced
- 1 large dill pickle chopped
- 2 tablespoons dill pickle juice
- 1/2 cup homemade mayo (or store bought paleo mayo)
- 3 tablespoons dijon mustard
- 1/2 teaspoon garlic powder
- Sea salt and black pepper to taste
- Fresh dill for garnish (optional)
Instructions
-
Preheat your oven 400°F and line two baking sheets with parchment paper.
-
Lay the bacon strips in a single layer on the first, and lay out the cauliflower florets on the second. Drizzle the cauliflower with the oil and sprinkle all over with sea salt and pepper, then toss to coat.
-
Place both baking sheets in the oven and cook the bacon for 17-19 minutes or until crisp, and the cauliflower for 25-30 minutes or until softened and beginning to brown.
-
Remove the from the oven and drain the bacon on paper towels. Allow to cool while you prepare the rest of the salad.
-
In a large bowl, combine the chopped eggs, celery, scallions, chopped pickle and pickle juice, mayo, mustard and garlic powder. Add the cooled cauliflower florets and crumble the bacon in the bowl. Gently toss the ingredients to combine.
-
You can serve the salad right away at room temperature, or cover and refrigerate for 20 minutes or so before serving. Garnish with a few extra sliced scallions and/or fresh dill. Enjoy!
Recipe Notes
*To hardboil eggs, place in a saucepan and cover with cold water. Bring to a boil on the stovetop, and once boiling, turn off the heat and immediately cover the pan with a fitted lid. Allow the eggs to sit that way for 16-18 minutes. Drain and rinse with cold water. Allow the eggs to cool long enough to handle them before peeling.
Nutrition
Want More Paleo BBQ Side Dish Recipes? Try One of These!
Note: This post contains Amazon affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting Paleo Running Momma!
This was delicious!! My husband even went back for seconds. It is such a great side dish to bring to a BBQ or party. I will definitely be making this dish regularly.
Well done with this article! I enjoyed the way you presented it and the way you made it interesting
Can you tell me the serving size that corresponds to your nutrition numbers?
This cauliflower salad looks delicious too, thanks for sharing the recipe.
This is delicious! My only substitute was lesser amount of yellow mustard instead of Dijon, just due to our taste preference. Thank you for this wonderful low carb alternative!
Interesting topic for a blog. I have been searching the Internet for fun and came upon your website. Fabulous post. Thanks a ton for sharing your knowledge! It is great to see that some people still put in an effort into managing their websites. I’ll be sure to check back again real soon.
Greetings!
The recipe is too good. It’s really nice guide. Keep sharing such an amazing guide.
Thanks
This recipe is too good and delicious and the cauliflower salad looks delicious too, thanks for sharing the recipe.
A bit of finely chopped onion amps up the salad’s flavor. Use sweet Vidalia onion, if it’s available.
So if you’d like to enjoy a lower-carb version of potato salad, or are a lover of cauliflower (like me), this Cauliflower Mock “Potato” Salad recipe is for you.
The key is cooking the cauliflower to the same softness as cooked potatoes would be. Make sure your florets are very small, too. Other than the cauliflower, this low carb potato salad is just like the one you’re probably used to. It has the classic add-ins of hard boiled eggs, celery, and onions
loved it and will surely try it on an occasion…
This “fauxtato” salad uses cauliflower instead of potatoes but you would never know because it is just as creamy and comforting! It’s an easy side dish for a weeknight dinner or when you want something a little better for you to bring a potluck. It’s gluten, grain, dairy, and sugar-free and whole30 compliant as well!
I love this idea! It’s really amazing. This ain’t your grandma’s potato salad! This “fauxtato” salad uses cauliflower instead of potatoes but you would never know because it is just as creamy and comforting! It’s an easy side dish for a weeknight dinner or when you want something a little better for you to bring a potluck. It’s gluten, grain, dairy, and sugar free and whole30 compliant as well!
The key to the yummiest cauliflower potato salad is the creamy dressing with a pinch of paprika that cuts through the heaviness of the mayonnaise and brightens this whole salad up.
Your recipe looks so great and delicious. I will try to make it when I have free time. Thank you so much.
You are doing the best work. Keep up the best work.
Very good article, full of information that I was looking for. I hope there will be more articles like this on the website
The content of the article is very easy to understand for a beginner like me. I will certainly find out more information from the web related to the article. Thank you
Say, you got a nice article.Really thank you! Fantastic.
I like this website very much, Its a rattling nice position to read and get information.
The ability to work from anywhere with an internet connection provides me with greater flexibility while traveling, whether it be to visit family, travel to watch my favorite sports on TV. I’m looking for this kind of flexibilty.
Your recipes look so delicious. I’ll try to do it when I have time.
With Best Wishes!
Really thank you! Fantastic.
Thanks for sharing information…
Great job for publishing such a beneficial web site heavy detergent cleaning
This blog is an artistic blog. In this post, the given nail art is very unique non prescription contact lenses pakistan
This article has so much of information direct employment from philippines to dubai
This article has so much of information luxury chocolate truffles saudi arabia
Outstanding material. I think I’ll use it for developing my business continuity plan woon store
Excellent article, You have summerised important points, keep it up. Thank you fit out companies uae
Excellent web content, your web page is exciting to read.
Yellowstone Jackets care for your fashion requirements. We uphold the premium quality John Dutton Jacket that bring you a new style.
Thank you so much for such an interesting article .i have been searching for best articles and found this article for best split ac. highly recommended.
https://www.hvacsouq.com/blogs/news/best-affordable-split-ac-units
Good post thanks for your information!
I really like this website a lot, Its a very great platform to read and obtain information.
Playing wheel spinner is simple and straightforward but requires some strategy in order to win. Players must think carefully about their next move and plan ahead in order to maximize their chances of winning. With some practice, anyone can become an expert at playing wheel spinner!
Don’t miss out on this Limited Time Offer! Get the San Francisco 49ers Enforcer Scarlet And Gold Varsity Jacket now at the Lowest Price ever! With Free Shipping included, it’s the perfect opportunity to show your support for the team in style. Hurry and grab yours before time runs out. Don’t wait, this deal won’t last!
Great recipes I’ve tried alot
I made this salad for dinner last night. I used nitrate free turkey bacon and Primal Kitchen avocado mayo. My family just went wild. I’ve shared the recipe with everyone I know. This was truly amazing. It’s a once a week salad for us now! Thanks!
There’s a lot of ingredients but it’s worth it. Really tastes like potato salad. I thought I overcooked the cauliflower not this way it has a starchy texture, like potatoes
beth dutton purse exudes a perfect blend of rugged elegance, reflecting her fierce personality and uncompromising style
Thanks for sharing this great informative content, very easy to understand.
Everybody needs to carry on with all the necessities, amenities and even extravagances in today’s world, particularly in residential places regarding water. It’s fundamental to have a functioning Water pump for supplying water to the home. With our expert team, we can handle all types of water pump services Dubai.
You are Doing good great article keep it up
Thanks for the information. I’ve definitely pick up something new from great content.
Suhagan Is Indain Tv Drama By Colors tv Suhagan is Hindi Serial Tv
Suhagan
This is the best tasting salad by far! I have fixed this several times & my family love it.
Your recipe looks so great and delicious. I will try to make it when I have free time.
Fantastic piece! The details you’ve provided in this article are not only enlightening but also skillfully presented. It’s clear that you’ve dedicated considerable thought and effort to craft this post.
Light Skin Dog Breed: A Complete Guide 2024
I am officially obsessed with this! I like cauliflower, but this is just plain delicious. My family loved it. I’ll be making it all summer!
Nice Blog, You are doing such a great job. Very well written article. It was an awesome article to read. Complete rich content and fully informative. I totally Loved it. Best HRMS Software in India
Amazing, so flavorful! I forgot the bacon and it was still great. Will use more cauliflower next time, maybe a head and a half.
Reserve a professional safe driver Dubai with driving service across Dubai and the UAE. Awesome Drive provide you with a reliable driver to take you to the airport, for weddings & parties where you may drink, and when returning home late at night. Just sit back and relax in the comfort of your car & be safe while being driven by a professional driver.
Taking care of your air conditioning is a necessity in order to keep it lasting longer and to ensure you maintain an efficient and reliable unit to serve you in years to come. As you continue to follow up and maintain the AC unit, it will result in efficiency and benefit you by helping you stay healthy and keep energy costs down. When your air is not crisp and cold, when it’s humid or just not to your liking, it’s time to schedule an air conditioning maintenance service. Click Here for ac servicing Dubai Packages.
https://armoredandstrong.ae/book-ac-servicing-dubai/
Made this yesterday. It was so easy and so delicious. Will definitely be making this again.
thank you! Fantastic.
With so many options available, finding the most reliable platform to evaluate costs can be tricky. However, a trusted site can provide you with a seamless experience. For those in Pakistan, Whatpricepk is a valuable tool that offers the latest market prices and trends.
Your post was clear and informative. Looking forward to more valuable content like this!best digital marketing agency in india
Start your workout jouearny with us