cauliflower 'potato' salad in a bowl with a creamy sauce, celery pieces, bacon, onions and fresh chopped parsley

CAULIFLOWER ‘POTATO’ SALAD

Home » Recipes » Salads » CAULIFLOWER ‘POTATO’ SALAD

Cauliflower does it again with this no potato, no egg Cauliflower ‘Potato’ Salad! It’s creamy, full of all the goods you’d normally find in a classic potato salad and makes a great side dish to any meal! All of the flavour of the original recipe but without the high carb count!

If you’re following a Low Carb or Keto Diet and you miss a good ol’ potato salad, ya gal has got you covered. Or should I say cauliflower has got you covered. Because, YET AGAIN, it steps up to the plate and turns a delicious classic into something low carb and wonderful. And, if you couldn’t already tell by my Cauliflower “Mac” and Cheese Recipe or my Cauliflower Hummus Recipe, I just LOVE when that happens. So, Cauliflower ‘Potato’ Salad, we welcome you to the club! And it’s no doubt that it surely stepped up to the plate on this one.

hands holding a bowl of cauliflower 'potato' salad with bacon, celery and fresh chopped parsley, handles of 2 big spoons in the background

If you’re not new here, then you already know how much I just love cauliflower in its purest form. It doesn’t have to turn into pizza or wings in order for me to love it but I can’t deny that I do when it does. It’s versatility is always noted because I can confidently say that I’ve never turned cauliflower into something I didn’t like. It’s always delicious. Always a win. And definitely always a crowd pleaser. And sometimes even a crowd fooler, if you know what I’m saying. If you’re not paying attention, you might never even notice that this Cauliflower ‘Potato’ Salad really isn’t potato salad at all.

And believe you me, the husband or the kids will NOT notice. I mean, do they ever notice ANYTHING?! This Cauliflower ‘Potato’ Salad is SO close to the real thing, I don’t even think they’ll care if they do! 😉

INGREDIENTS TO MAKE CAULIFLOWER ‘POTATO’ SALAD

ingredients for cauliflower 'potato' salad - cauliflower, mayonnaise, bacon, celery, parsley, onion, sriracha, dijon mustard, salt/pepper, lemon juice
Complete list of ingredients and amounts can be found in the recipe card below.

Although I have nothing against them, this version of Cauliflower ‘Potato’ Salad has no hard boiled eggs. Feel free to add them in, though for extra flavour and texture and to keep things a little more similar to the “real” thing. Here’s what you’ll need in a little bit more detail:

  • Cauliflower: Well, duh! Cauliflower takes the place of the potatoes in this Cauliflower ‘Potato’ Salad. It has the perfect texture and steps in so nicely for potatoes that some people might not even notice the swap! Go for the biggest head in the bunch.
  • Bacon: Adds flavour, texture, saltiness and deliciousness to the salad. Cause I meeeean…bacon just makes everything better. Am I right?!
  • Celery: For crunch and texture. Also adds a bit of brightness and freshness to the dish. If you’re not a fan of celery, chopped pickles would be an awesome substitution.
  • Onion: Adds flavour and crunch to this Cauliflower ‘Potato’ Salad. I used white onion but red, yellow or green would work just as well.
  • Parsley: Adds a herby freshness and a pop of colour to this dish. Fresh parsley works best in this recipe. However, if you wish, you can use other fresh herbs in its place. Dill, rosemary or thyme all make great options.
  • Mayonnaise: The base of the dressing for this No Potato Potato Salad. It’s creamy, light and pairs perfectly well with the cauliflower and other ingredients. I love using either a homemade or an avocado or olive oil based mayonnaise for this recipe to keep things light and healthy. To try your hand at homemade mayo, find my easy 1 minute mayo recipe here.
  • Lemon Juice: Adds a bit of acidity, freshness and tang to the dressing. Also helps to thin it out a bit. Fresh lemon juice works best in this recipe.
  • Sriracha: Adds a little kick and colour to the dressing. Add more for extra spicy and omit for none at all.
  • Dijon Mustard: Rounds out the dressing giving it a smooth and creamy texture and well balanced flavour. Don’t substitute stone ground mustard or yellow mustard in this recipe as they won’t provide the same flavour.
  • Salt/Pepper: Why, of course! I always love me some salt and pepper. Keeps the dish flavourful and balances out the overall taste from the rest of the ingredients.
cauliflower 'potato' salad in a bowl with a creamy sauce, celery pieces, bacon, onions and fresh chopped parsley

HOW TO MAKE CAULIFLOWER ‘POTATO’ SALAD (KEY TIPS)

cauliflower floret in a creamy sauce on a fork with some fresh chopped parsley and bacon over a bowl of the rest
  • The texture of this Cauliflower ‘Potato’ Salad highly depends on how big or small you cut your florets. If you want more of a traditional potato salad feel (and if you want to fool more people ;)), then I’d recommend cutting the cauliflower into smaller pieces. It’ll blend right in with the rest of the ingredients to the point where you really won’t be able to tell the difference. However, if you want bigger and fuller bites, cut the cauliflower into bigger sized florets (like you see in the photos). Either way, rest assured, this Cauliflower ‘Potato’ Salad will be delicious no matter how big or small you decide to go with the florets. Just try and aim for the same size florets, no matter what size you choose, to ensure even cooking. EXTRA TIP: If you’ve already boiled your florets and realize you want them smaller, use your hands to pull and break them apart into smaller pieces. However, work gently as they’re soft and could easily fall apart.
  • Chop the onion, parsley and celery into a really fine dice (almost a mince). This will ensure the most probability of ending up with the perfect bite every time! You don’t want any of the ingredients to be overpowering against the others, so having them all the same size will help prevent this from happening.
  • Don’t over boil the cauliflower. You want it to be tender, yes, but if you over boil it, it’ll become too soft and fall apart. You want the cauliflower to have the same texture as boiled potatoes. 5-7 minutes of boiling, depending on how big your florets are, should do the trick just fine. EXTRA TIP: Use a fork to check for tenderness. It should easily pierce through with some give. Start checking at the 5 minute mark to prevent overboiling. EXTRA EXTRA TIP: Salt the cauliflower water. Since the cauliflower will absorb some of it’s flavour as it boils, adding salt will ensure maximum flavour straight from the get-go.
  • Mix the dressing ingredients in a small bowl before adding them to the salad to toss. This ensures even distribution of maximum flavour. EXTRA TIP: To save on time and for convenience, you can make the dressing up to 3 days in advance and just keep it in an airtight container or jar until ready to use.
  • Allow the cauliflower to cool or come to room temperature before mixing in the dressing. You don’t want the steam or heat from the cauliflower to spoil the cold dressing.
  • Toss the salad and ingredients well to ensure you combine everything nicely before digging in. This salad is best when you manage to get all (or most of) the ingredients in one bite. So toss, toss, toss the salad up and when you think it’s tossed enough, toss it even more!
  • Chill this Cauliflower ‘Potato’ Salad before serving! Just like a classic potato salad, this bad boy is best served cold and straight outta the fridge! The flavours will have more of a chance to develop the longer it sits in the fridge so the resemblance to real potato salad just gets stronger over time. However, if you really can’t wait, this salad is also good served at room temperature.
side view of cauliflower florets in a bowl with bacon, celery and fresh chopped parsley in a creamy sauce

FREQUENTLY ASKED QUESTIONS

SHOULD CAULIFLOWER ‘POTATO’ SALAD BE SERVED HOT OR COLD?

Serving this salad cold is best IMHO but ain’t nobody going to complain about reheating the leftovers. 😉 Though not as good, It’s also pretttttty decent at room temperature if you don’t have the will to wait to chill it. RECIPE NOTE: The longer this Keto Potato Salad sits in the fridge, the more the flavours will develop and the more tastier it’ll become!

HOW TO STORE LEFTOVER CAULIFLOWER ‘POTATO’ SALAD?

If you have any leftovers, store them in an airtight container and keep them in the fridge. Considering the dressing is already tossed up in there, the leftovers will be good for 2-3 days.

WHAT TO SERVE WITH CAULIFLOWER ‘POTATO’ SALAD?

Anywhere you’d serve a good ol’ potato salad, this deliciously creamy Cauliflower ‘Potato’ Salad can fit right in! It’ll surely be welcomed at your next BBQ or cookout, on the side of a good burger, a nice chicken dinner or a hearty soup.

IS CAULIFLOWER POTATO SALAD HEALTHY?

This Cauliflower Potato Salad is in fact healthy, especially for those following a low carb or keto diet. Besides being low in carbs, it’s low in sugar and sodium as well. Cauliflower, which is naturally high in fibre and B-vitamins, takes the place of potatoes in this recipe making it a deliciously healthy choice. Then you’ve got some extra veggies and herbs thrown into the mix along with some good fats provided by the good quality mayonnaise in the dressing and boom… no complaints here when it comes to this healthy Cauliflower ‘Potato’ Salad.

To make this cauliflower ‘potato’ salad even healthier, try using homemade mayo made with olive oil or avocado oil.

CAN THIS CAULIFLOWER POTATO SALAD BE MADE IN ADVANCE?

You can most certainly do a few things in advance to save on time! However, since this recipe for cauliflower potato salad is truly SO easy, I recommend boiling the cauliflower and cutting the veggies up on the same day you’re planning on serving it for maximum freshness.

However, you can certainly make the bacon and dressing in advance and keep them in separate containers in the fridge until ready to use. They’ll both be good, hanging out in sealed airtight containers, for up to 3 days before use.

With all that being said, though, the overall taste of this Cauliflower ‘Potato’ Salad does get better over time. So, making the entire thing up to 24 hours in advance is definitely an option.

cauliflower 'potato' salad in a bowl with a creamy sauce, celery pieces, bacon, onions and fresh chopped parsley, fork in the bowl, two stacked empty bowls in the background
cauliflower 'potato' salad in a bowl with a creamy sauce, celery pieces, bacon, onions and fresh chopped parsley

CAULIFLOWER 'POTATO' SALAD WITH BACON

Yield: 6 Servings
Prep Time: 10 minutes
Cook Time: 7 minutes
Total Time: 17 minutes

Cauliflower does it again with this no potato, no egg Cauliflower 'Potato' Salad! It's creamy, full of all the goods you'd normally find in a classic potato salad and makes a great side dish to any meal!

Ingredients

For the Salad

  • 1 large head Cauliflower*
  • 6 slices Bacon, cooked and chopped*
  • 1/2 cup Celery, finely chopped
  • 1/3 cup White Onion, finely diced
  • 2 tbsp Fresh Parsley, minced

For the Dressing

  • 1/2 cup good quality Mayonnaise, homemade or store bought*
  • 2 tbsp Fresh Lemon Juice
  • 1 tbsp Dijon Mustard
  • 1 tsp Sriracha
  • 1/2 tsp Salt
  • 1/2 tsp Pepper

Instructions

  1. Cut the cauliflower into bite sized florets. Smaller for more of a potato salad like texture and bigger for fuller bites.
    cauliflower florets on a cutting board
  2. Bring a large pot of salted water to a boil. Add the cauliflower florets and cook until fork tender, 5-7 minutes.
    pot of cauliflower florets in water
    fork piercing a cauliflower floret over a pot of the rest of them in water
  3. Drain the cauliflower. Add it to a large bowl and let it come to room temperature.
    steamed cauliflower florets in a strainer
    bowl of plain steamed cauliflower
  4. Meanwhile, make the dressing. In a bowl, whisk together the mayonnaise, lemon juice, dijon mustard, sriracha, salt and pepper. Set aside.
    lemon juice, salt/pepper, mustard, sriracha and mayo unmixed in a bowl
    bowl of creamy sauce with a rubber spatula in it
  5. Add the bacon, celery, onions and parsley to the bowl with the cauliflower.
    chopped bacon, celery, onions, parsley and cauliflower florets in a bowl
  6. Top with the dressing and mix until well combined. Serve chilled for best results*
    creamy white dressing being poured over a bowl with bacon, celery and cauliflower florets
    creamy sauce, chopped bacon, celery and cauliflower in a bowl
    bowl of cauliflower florets mixed with a creamy sauce and chopped celery and bacon

Notes

To get the same look and texture of real potato salad, cut your florets into small pieces. To get fuller and bigger bites, keep them on the bigger side (as shown in the photos).

Try my method for Broiling Bacon in the oven.

This Cauliflower 'Potato' Salad is best served chilled IMHO. However, you can always serve it at room temperature instead, if you prefer.

To try your hand at homemade mayonnaise, find my Easy 1 Minute Mayonnaise recipe HERE.

Nutrition Information:
Yield: 6 Serving Size: 1
Amount Per Serving: Calories: 222Total Fat: 19gSaturated Fat: 4gTrans Fat: 0gUnsaturated Fat: 14gCholesterol: 19mgSodium: 623mgCarbohydrates: 8gFiber: 4gSugar: 4gProtein: 7g

Nutrition is only an estimate and calculated using Nutritionix.

Did you make this recipe? I love seeing your creations!

Mention or tag @hiphipgourmet or use the hashtag #hiphipgourmet

IF CARBS DON’T PHASE YOU AND YOU’RE IN FOR THE REAL DEAL, BE SURE TO TRY MY GREEK YOGURT POTATO SALAD NEXT!

MORE GREAT CAULIFLOWER RECIPES FOR YOU TO MAKE ASAP

MEXICAN STYLE CAULIFLOWER ‘RICE’

CREAMY KETO CAULIFLOWER SOUP

SIMPLE OVEN ROASTED CAULIFLOWER

CILANTRO LIME CAULIFLOWER ‘RICE’

MAMA’S FAMOUS PASTA WITH CAULIFLOWER & BACON

ROASTED CAULIFLOWER HUMMUS

CHEESY CAULIFLOWER “MAC” AND CHEESE

LOADED VEGGIE CAULIFLOWER FRIED ‘RICE’

LOW CARB CAULIFLOWER CRUST PIZZA

Leave a Reply

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