Cauliflower Potato Salad

Cauliflower Potato Salad - Family Fresh Meals Recipe

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.

Please enable JavaScript in your browser to complete this form.

Cauliflower Potato Salad served in a white bowl

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 - served in a white bowl and topped with bacon

Cauliflower Potato Salad

Printable recipe directions and ingredients at bottom of page.
Directions:

  1. 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.
    Cauliflower Potato Salad - hard boiled eggs, cauliflower, bacon, pickles, celery and onion in a glass bowl
  2. 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.
    Cauliflower Potato Salad served in a white bowl and topped with bacon

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

 

5 from 6 votes

Cauliflower Potato Salad

Author Corey Valley
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.
Prep Time 15 minutes
Cook Time 5 minutes
Total Time 20 minutes

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

Nutrition

Calories: 334kcal | Carbohydrates: 5g | Protein: 8g | Fat: 23g | Saturated Fat: 10g | Cholesterol: 193mg | Sodium: 968mg | Potassium: 214mg | Sugar: 4g | Vitamin A: 380IU | Vitamin C: 9.6mg | Calcium: 38mg | Iron: 0.8mg

Nutritional 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.

Sharing of this recipe is encouraged and appreciated. Copying of full recipe to any social media is prohibited.

Did You Make This Recipe?

Make sure to share it with me below!

Cauliflower Potato Salad - Family Fresh Meals Recipe

Leave a Reply

Your email address will not be published. Required fields are marked *

Did you make this recipe? Rate it:




This site uses Akismet to reduce spam. Learn how your comment data is processed.

15 Comments

  1. 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!

  2. 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!!!

    1. 5 stars
      You just need to watch the time you cook it Donna. If it cooks too much, you salad will be mushy.

  3. 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

    1. 5 stars
      I just love this Monica! It really is hard to tell it’s cauliflower, right?! So happy everyone loved it!

  4. 5 stars
    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!

    1. 5 stars
      Awesome Janet! So happy you loved it!!!

  5. 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.

  6. 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?

    1. You could leave it out.

  7. Kathi Longley says:

    Do you think Turkey bacon would be good? or better to leave it out entirely?

    1. Turkey bacon would work out just fine Kathi 🙂

  8. 5 stars
    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.