by Olena

Cauliflower Potato Salad

by Olena

Cauliflower Potato Salad served in a bowl with the spoon

What Does It Taste Like?

A million $ question.:)

This cauliflower potato salad will blow your mind with flavor and lightness! It has creaminess and tang of a traditional potato salad as it contains same flavor components like eggs, mayo, dill and pickles. And yet you can tell you are not sinking your teeth into heavy starchy potato. And at same time you are obsessed!

Isn’t 21st century awesome?! This salad turned out way better than I have ever expected!

I brought mock cauliflower potato salad to many gatherings like summer BBQ, camping and hockey team parties. Everyone loved it, could tell it’s not a potato salad but still loved it, and asked for a recipe.

And just like potato salad, healthy cauliflower potato salad tastes best cold. And even better the next day.

Keto Cauliflower Potato Salad sprinkled with paprika

2 Tips for Best Mock Potato Salad

  1. Bite size pieces: Chopping cauliflower into small pieces makes all the difference. Not too small, and not too big. About 1/2 inch.
  2. Cook al dente: Do not overcook cauliflower until it’s mushy. Perfect mock cauliflower salad has to have a bite to it.

Make Ahead?

Yes. Cauliflower “potato” salad keeps really well in a fridge without becoming soggy or watery for up to 3 days. I took this particular batch camping and it withstood “the life test”. It is also perfect to make during the heatwave to always have a cold veggie side on hand. It’s just brilliant! Make and rate it below!

To make ahead: Refrigerate salad assembled but not stirred for up to 48 hours. Stir a few hours before serving as potato salad benefits from flavors “marrying” each other.

How to Make Cauliflower Potato Salad

  1. In a large pot, add eggs, cauliflower and enough water to cover. Bring to a boil and cook on low for 5 minutes. Remove the eggs with a slotted spoon and place in a bowl with cold water. Drain cauliflower in a colander. Set aside. cooking cauliflower in a pot with water for healthy cauliflower potato salad
  2. In a large bowl, add pickles, red onion, dill, mustard, vinegar, yogurt, mayo, salt and pepper. Peel and dice the eggs, then add to the bowl along with cooled cauliflower. chopped eggs, cauliflower, red onion, dill, yogurt and mayo in a bowl
  3. Gently stir cauliflower “potato” salad and if have time refrigerate for 1 hour. It tastes best cold. Healthy Cauliflower Potato Salad Recipe in a Bowl

What to Serve Cauliflower Potato Salad With:

Imagine you can now stuff your face with potato salad and not get chubby.  I learnt over the years that you either love or hate all cauliflower mock creations, and I fall into the first category.

The day I made the salad, I also grilled shrimp skewers. So naturally that’s what it went with.

Bring “potato” salad to a potluck or make a low carb or keto dinner by serving with grilled chicken breastGreek chicken kabobs or cedar plank salmon.

Cauliflower Potato Salad Recipe made with cauliflower which reduces carbs and calories A LOT but doesn’t lack flavour. This mock potato salad will blow your mind!

More Healthy Classic Salad Recipes:

Print

Cauliflower Potato Salad

5 from 1 reviews

Cauliflower Potato Salad Recipe made with cauliflower which reduces carbs and calories A LOT but doesn’t lack flavour. This mock potato salad will blow your mind!

  • Author: Olena of ifoodreal.com
  • Prep Time: 15 minutes
  • Cook Time: 10 minutes
  • Total Time: 25 minutes
  • Yield: 8 servings 1x
  • Category: Salad
  • Method: Stove
  • Cuisine: North American

Ingredients

  • 2.53 lbs cauliflower head, chopped into 1/2” pieces
  • 4 eggs, large
  • 3/4 cup pickles or sauerkraut, finely chopped
  • 3 tbsp red onion, finely chopped
  • 3 tbsp dill, finely chopped
  • 2 tsp mustard
  • 1 tsp any light colour vinegar
  • 1/2 cup plain yogurt, 2%+ fat
  • 1/4 cup avocado oil mayo
  • 3/4 tsp + pinch salt
  • Ground black pepper, to taste

Instructions

  1. In a large pot, add eggs, cauliflower and enough water to cover. Bring to a boil and cook on low for 5 minutes. Remove the eggs with a slotted spoon and place in a bowl with cold water. Drain cauliflower in a colander. Set aside.
  2. In a large bowl, add pickles, red onion, dill, mustard, vinegar, yogurt, mayo, salt and pepper. Peel and dice the eggs, then add to the bowl along with cooled cauliflower.
  3. Gently stir cauliflower “potato” salad and if have time refrigerate for 1 hour. It tastes best cold.

Store: Refrigerate covered for up to 3 days.

 Did you make this recipe? Please give it a star rating in the comments.

Olena's picture

About Olena

Hi, I’m Olena and this is my healthy family recipes blog. Originally from Ukraine, I now live on magic Vancouver Island in British Columbia. I’m here to help you with “What’s for dinner?”.

Made a recipe? Tag @ifoodreal or #ifoodreal on Instagram. I would love to share in the “Look what you made” stories.

Read More

Never miss a recipe

Join my mailing list to receive recipes and updates


I'm not a Robot

This page may contain affiliate links. If you make a purchase, we will receive a small commission at no extra cost to you. It helps keep iFOODreal recipes free. Thanks for your support!