Name: Keto Cauliflower Potato Salad
Prep time: 10 min
Cook time: 5 min
Total time: 25 min
Ingredients: 1 large head of cauliflower (500g florets); 2/3 cup mayonnaise (160g); 1 tbsp dijon mustard; 1/2 tbsp apple cider vinegar; 1/3 - 1/2 tsp paprika (to taste); 1/3 tsp garlic powder; 1/3 tsp salt (or to taste); 1/4 tsp cracked black pepper (or to taste); 2 eggs; 1 spring onion (finely chopped (15g)); 1 tbsp chives (finely chopped)

Jump to Recipe Pin Recipe

This keto potato salad is quick, simple and super-tasty! The low carb replacement for potatoes is no other than... cauliflower! This recipe offers all the flavor of classic potato salad without the carbs.

a bowl with keto potato salad and a spoon

Keto recipes are all about being a bit creative. Of course this mock potato salad does not contain a single potato. But, you will not miss it at all!

This salad makes a regular appearance in our house. My kids like it, and I've served it many times when we've had friends over for a barbecue or at parties.

It is also a great dish to take along to a picnic.

Jump to:

Carbs In Potato Salad
Cauliflower - The Mock Potato
Ingredients
Instructions
Variations
Serving Suggestion
Storage
More Keto Cauliflower Recipes
Recipe

Carbs In Potato Salad

Potatoes are starchy and high in carbs and sugars. Therefore, we avoid them on a ketogenic or low carb diet. 100 grams of potato salad with mayonnaise contains 15 grams of carbs, and you'd probably consume twice that amount in a decent portion.

This cauliflower potato salad, on the other hand, has only 4.7 grams of net carbs per generous portion!

Cauliflower - The Mock Potato

Cauliflower is brilliant as a potato replacement because of its neutral flavor. I have used it as a mash on my keto fish pie and it works a treat in these Cauliflower Hash Browns.

In this salad, the key is to get a similar texture to potatoes. We achieve this by cooking the cauliflower for longer We want it to be soft and fluffy, just like potatoes.

I am also breaking the cauliflower into small florets. This way, the salad also looks more like a real potato salad and less like a cauliflower salad.

Once you've added all the other ingredients of a classic potato salad (I'm using my 5 Minute Keto Mayonnaise), it's easy to forget that your keto potato salad is made with cauliflower!

Ingredients

These are the ingredients you need for low carb potato salad:

Cauliflower - the fresher, the better. Once it's been lingering in your fridge, it will taste more pungent and intense and just not as neutral any more. We need it to be a blank canvas so it can be disguised as a potato. This is only possible when it's fresh!
Mayonnaise - I made my own, but you can also use ready-made mayonnaise. Look out for keto mayo brands. They use avocado oil or olive oil in place of vegetable oil.
Dijon mustard - or another yellow mustard
Apple cider vinegar - This is my go-to vinegar. It is mild and delicious. You can use white wine vinegar instead. Just be sure to halve the amount as this is sharper in taste than apple cider vinegar.
Seasonings - You'll need paprika to give the salad colour, garlic powder, salt and pepper
Add-ins - My faves are spring onion (also called scallions), hard-boiled eggs and fresh chopped chives

See the recipe card for full information on ingredients and quantities.

Instructions

This section contains step by step instructions and photos that show how to make the recipe.

Let's make a keto potato salad! Here are the basic steps. For detailed instructions and nutrition info, scroll down to the recipe card.

cooking cauliflower florets in a saucepan

Step 1

Remove the leaves and stalk from the cauliflower. Break into florets, chop into small florets and cook them according to your preferred method. Allow to fully cool.

chopping hard boiled eggs on a wooden board

Step 2

Whilst the cauliflower is cooking, hard-boil the eggs. Let them cool, then peel and chop them.

Step 3

Mix the dressing ingredients together in a bowl.

mixing the cauliflower florets with the dressing

Step 4

Add the cauliflower to the mayonnaise and stir through the spring onion, chives and eggs. Option to add more seasoning to taste.

Cauliflower cooking methods

Hob method

Heat a pan with 2 cups of water, bring to the boil on a medium heat. Add the cauliflower and simmer (covered with a lid) for 4-5 minutes. Drain the water. Place on kitchen paper and pat dry as much as possible to remove any water but without smashing the cauliflower.

Steamer method

Fill a pan with 2 inches of water and bring to tthe boil. Add the steamer with cauliflower and steam with the lid on for approximately 5 - 7 minutes then follow the steps in the boil method.

Microwave method

Add the florets to a heatproof bowl with 1 tablespoon of water. Heat on high for 8-10 minutes then follow the steps in the boil method.

Oven method

Place on a baking tray lined with greaseproof paper. Roast with 1 tablespoon of olive oil and pinch of salt. 400F / 200C / 180 fan for about 20 - 25 minutes or until slightly golden. Remove from the oven and allow to fully cool.

Note: If you decide to roast the cauliflower in the oven, it will take on a heartier, slightly nutty flavour. This means it will taste more like cauliflower and less like potato. I love the salad this way, too, but it'll be more of a cauliflower salad than anything else!