This Cauliflower Potato Salad is the best quick and easy recipe to pair with your summer salads and other BBQ cookout side dishes. This creamy salad is best served chilled or cold.
This post contains affiliate links. Please read my full disclosure here.
This post was originally published in 2019. It has since been updated.
When I attend a summer BBQ cookout, I always expect potato salad to be on the menu. It’s the perfect compliment to a plate of marinated meat.
How to Make Cauliflower “Potato” Salad
Detailed serving sizes and instructions can be found in the recipe card below.
- Boil chopped cauliflower on the stove to soften.
- Drain the cauliflower and place in a large bowl.
- Add mayo, pickle juice, dill weed, mustard, chopped boiled eggs, and salt and pepper. Stir.
- Chill and garnish with paprika
I use my Instant Pot or air fryer to make hard-boiled eggs in minutes. It makes them easy to peel. You can check out How to Boil Eggs Using the Instant Pot and Air Fryer Hard Boiled Eggs here.
Carbs in Cauliflower
One cup of cauliflower has 2 net carbs. It’s loaded with fiber. Veggies like cauliflower are essential, to ensure proper nutrient consumption, especially for something like fiber.
Carbs in Regular Homemade Potato Salad
My own potato salad recipe has about 13-20 net carbs per serving, depending on how large of a serving is consumed!
How to Make it Without Mayo
Sour cream, Ranch Salad Dressing, or plain Greek yogurt can be substituted for mayo.
Recipe Substitutions
Celery is used in many variations of potato salad. My traditional Southern recipe does not have celery. Feel free to add it if you wish.
Bacon makes everything better! Feel free to sprinkle in some bacon.
Looking for a vegan version? Try this Vegan Cauliflower Potato Salad.
Can You Make it Ahead? How Long Will it Last in the Fridge?
It will last 3-4 days in the fridge.
Can You Freeze It?
Mayo does not freeze well. I do not recommend freezing this recipe.
Main Dishes to Pair with This Salad
How to Grill the Best Burgers
How to Grill Chicken Wings
Grilled Baby Back Ribs
Traeger Smoked Salmon
More Side Dishes
Make Ahead Slow Cooker Mashed Potatoes
Roasted Ranch Potatoes
Southern Coleslaw
Southern Potato Salad
Grilled Asparagus in Foil
Cauliflower Potato Salad
Ingredients
- 3 cups cauliflower florets chopped in half into smaller bits
- ¾ cup mayo
- 1 tablespoon yellow mustard
- 1 tablespoon fresh pickle juice
- 1 teaspoon dill seasoning
- ⅓ cup chopped onions
- 4 hard-boiled eggs add additional eggs if you wish to garnish the salad with sliced eggs
- Salt and pepper to taste
- Paprika to garnish
Instructions
- Boil 1 inch of water in a large pot on the stove.
- Add the cauliflower, cover, and reduce the heat to low. Cook until tender. This will take about 8 minutes. Test the cauliflower by poking it with a fork to determine it is soft.
- While the cauliflower cooks, chop 4 boiled eggs into smaller bits.
- Drain the water from the cauliflower. Place the cauliflower in a large mixing bowl or serving dish.
- Add the mayo, mustard, pickle juice, dill seasoning, chopped onions, chopped egg, salt and pepper to taste to the bowl with the cauliflower.
- Stir to combine. Taste repeatedly to determine if additional salt, mustard, or dill seasoning is needed.
- Chill for a least one hour.
- Garnish the potato salad with sliced boiled eggs and sprinkled paprika.
Jeremy Bell AKA Dinga
Monday 5th of September 2022
My wife and when having a conventional salad (lettuce, tomatoes, celery, spring onions, etc.) often put small florettes of raw cauli' in with the mix. It gives it a crunch texture.
staysnatched
Tuesday 6th of September 2022
That sounds good!
Taraleigh Davis
Friday 1st of July 2022
Best keto potato salad recipe hands down! Everyone loved it - thank you!
staysnatched
Saturday 2nd of July 2022
Wonderful! Glad to hear it!
Brenda
Friday 13th of August 2021
I made an entire Keto meal for my family and this was one of the side dishes. It's great the first day and amazing the next day according to my family who took home plates and left me with nothing. If you're one of those Keto people making bacon and eggs all the time, you're missing out because this recipe is an example of how good you can eat even with low carbs.
staysnatched
Monday 16th of August 2021
Wonderful! I'm glad you think so.
Perris
Tuesday 6th of July 2021
I made this recipe this weekend for the 4th of July. My Great Aunt's and Grandparents loved it! Even the non-Keto people loved it. I added a little bacon and used frozen cauliflower (just steamed it first) and it still came out really well. It probably would be even better fresh! I'm so glad I found your page and will be sending all of my low carb clients to check it out. Thank you!!
staysnatched
Tuesday 6th of July 2021
Yay! I'm so glad you enjoyed it.
Shamieka
Monday 7th of June 2021
I am starting a Keto plan and I found your site on Pintrest! Thank God! Your receipes are AMAZING and I can't wait to try.
Thank you!
staysnatched
Monday 7th of June 2021
I hope you enjoy them!