Low Carb Potato Salad

This post may contain affiliate links. Read my disclosure policy.

Low-Carb Potato Salad is actually made with cauliflower instead of potatoes, perfect for Keto or if you’re just cutting back on the carbs.

A low-carb faux "potato" salad made with cauliflower instead of potatoes, perfect for Keto or if you're just looking to eat less carbs.
Low-Carb Potato Salad

I try to eat low-carb during the week, and was craving potato salad so I made this mock “potato” salad with cauliflower in place of potatoes, plus all my favorite add-ins such as chopped hard boiled eggs, mayo, pickles, dill and red onion. WOW is all I have to say!! This turned out better than I could have imagined!

And why not, I have used cauliflower in place of potatoes and rice in many of my recipes with huge success such as Cauliflower Tots, Loaded Cauliflower Mash and Cauliflower Fried “Rice”.

I also love that it’s so much easier to cook, no peeling potatoes! The hardest part is peeling the eggs, which are not hard if you make hard boiled eggs in the instant pot!

Full disclosure: my husband Tommy was not on board with this (he hates cauliflower and could care less about eating low-carb). He also loves this potato salad, if you prefer the real thing! No worries, more for me!

How To Make Low-Carb Potato Salad

Helpful Tips

I tested this twice to get it perfect. Chopping the cauliflower small and cooking it until it’s tender is key to success. The first time I made it, I swapped some of the mayo for Greek yogurt, but really liked it better the second time using all mayo (I am loving Sir Kensington). I also think this gets better the longer it sits! This mock “potato” salad can be refrigerated 3 to 4 days.

A low-carb faux "potato" salad made with cauliflower instead of potatoes, perfect for Keto or if you're just looking to eat less carbs. A low-carb faux "potato" salad made with cauliflower instead of potatoes, perfect for Keto or if you're just looking to eat less carbs. A low-carb faux "potato" salad made with cauliflower instead of potatoes, perfect for Keto or if you're just looking to eat less carbs.

More Cauliflower Recipes:

A low-carb faux "potato" salad made with cauliflower instead of potatoes, perfect for Keto or if you're just looking to eat less carbs.
Print WW Personal Points
4.65 from 117 votes
Did you make this recipe?

Low Carb Potato Salad

222 Cals 8 Protein 5.5 Carbs 20 Fats
Prep Time: 10 mins
Cook Time: 25 mins
Total Time: 35 mins
Yield: 6 servings
COURSE: Salad, Side Dish
CUISINE: American
A low-carb faux "potato" salad made with cauliflower instead of potatoes, perfect for Keto or if you're just looking to eat less carbs.

Ingredients

  • 1 pound cauliflower florets, chopped into 1/2 inch pieces
  • Kosher salt
  • 1/2 cup olive oil mayonnaise, I love Sir Kensington
  • 1 teaspoon yellow mustard
  • 1 ½ teaspoon fresh dill
  • Freshly ground black pepper, to taste
  • 1/4 cup finely chopped dill pickle
  • 1 medium celery stalk, finely chopped
  • 1/4 cup chopped red onions
  • 1 tablespoon pickle juice
  • 6 hard boiled eggs, sliced
  • paprika, for garnish

Instructions

  • Place 1 inch of water in a large pot with 1 teaspoon salt and bring to a boil. Add the cauliflower and cook until tender, 8 to 10 minutes. Drain and set aside in a large bowl.
  • Meanwhile, in a small bowl, combine the mayonnaise, mustard, dill, pinch of salt and pepper. Set aside.
  • Chop 4 of the eggs and add to the bowl with the cauliflower. Slice the remaining two eggs for topping.
  • Add pickle, celery, 1/4 teaspoon salt, pepper, and red onion. Add the mayo mixture and pickle juice to the cauliflower and toss gently to evenly coat. Garnish with remaining sliced eggs and sprinkle with paprika.

Video

Nutrition

Serving: 3/4 cup, Calories: 222kcal, Carbohydrates: 5.5g, Protein: 8g, Fat: 20g, Saturated Fat: 3.5g, Cholesterol: 206mg, Sodium: 289.5mg, Fiber: 2g, Sugar: 2g
WW Points Plus: 6
Keywords: faux potato salad, keto potato salad, low carb cauliflower potato salad, low carb potato salad, potato salad made with cauliflower instead of potatoes

Leave a Reply

Your email address will not be published.

Rate this Recipe:




212 comments

  1. I made this for a BBQ I had this last weekend and it got great reviews, even the kids enjoyed it.

  2. This is THE bomb. I love it. Everyone loves it. BUT, any chance you have an adaption to offer with yogurt instead of mayo. Because then I could really eat it all day long. I know I’m looking the gift horse in the mouth here, but it can’t hurt asking.

  3. I prepared my cauliflower in the Instant Pot – cut into large pieces – 0 minutes with Quick Release. Turned out at the perfect texture!

    I made the recipe with half potatoes and half cauliflower, to please my whole family, & cooked the potatoes and eggs together – also in the Instant Pot. Tasted great.

  4. I was skeptical the whole way!!! This is delicious! No strong cauliflower taste. Great! Thank you!

  5. As usual I didn’t have all the ingredients to make this for my BBQ. So I substituted and added.

    1 small sweet onion chopped (2 inch diameter) for the red onion)
    4 spears of chopped dill pickles for the ¼ cup of dill pickles
    4 hard boiled eggs, chopped
    4 strips of crispy bacon
    4 stalks, chopped, of celery
    Maybe 2 oz of roasted frozen peppers (from Trader Joe’s) to add some color and flavor
    3 pinches of Applewood BBQ seasoning rub for the salt, pepper, and paprika
    Dijon mustard for just plain mustard

    I also wanted to make sure the cauliflower was al-denote, so I chopped it first and steamed it for only 6 minutes in my Ninja insta-pot (I added the steamer basket after the water was boiling). 

    Result (for my wife and myself): Fantastico!!!!!! Rather have this than real potato salad, which I also love but now shouldn’t have. YUMM. Added to my home recipe book. 

  6. This is surprisingly good!!! I never would have thought to swap potatoes with cauliflower but it works! I love potato salad and this tastes just like it but I don’t have to peel potatoes.