Need a low carb side dish to serve at your next barbecue?  Cauliflower replaces potatoes in this blend of egg and potato salad... Keto Style!

This post may contain Amazon or other affiliate links. As an Amazon Associate I earn from qualifying purchases, through links in this post. See my Disclosure.

Take two of your favorite barbecue sides- potato salad and egg salad and combine them with a Keto/Low Carb twist by using cauliflower.

This Keto side comes together in under 15 minutes and it can even be made ahead. In fact, the longer it sits in the fridge, the better it will taste!

This is a great low carb side dish to bring to a barbecue or potluck lunch!  You'll be very pleasantly surprised at just how much this really tastes like traditional potato salad!

Ingredients for Keto Cauliflower "Potato" Salad

• Cauliflower
• Eggs
• Dill pickles
• Red onion
• Apple cider vinegar
• Mayonnaise 
• Dijon mustard
• Celery salt
• Dried dill
• Salt and pepper

*Exact measurements are listed in the recipe card below.

How to Make Keto "Potato" Salad

Add the cauliflower florets to a microwave safe bowl.

Microwave for 8-10 minutes or until slightly tender (or your desired texture). You can steam it instead, if you don't have or want to use a microwave, but I would not boil it, it will be too watery.

Drain any water and pat dry with paper towels.

Add the pickles, onion and boiled egg to a large bowl along with the cooked cauliflower.

In a separate bowl, add all the remaining ingredients and whisk well.

Pour the dressing over the cauliflower, while still warm and toss until well coated.

Store in the fridge until ready to serve, at least 1 hour or longer. The longer it sits, the better it will taste!

How Many Carbs in Cauliflower?

Caulilfower has very low net carbs. The amount of net carbs per serving depends on the way it is prepared. For chopped, raw or steamed cauliflower, there are approximately 3 net carbs per 1 cup serving.

Is Cauliflower Keto?

Cauliflower is an essential vegetable for most people following Keto or a low carb diet. It's very low in carbohydrates and has a fairly neutral taste.

Many Keto recipes use cauliflower as a substitute for starchy, carb heavy ingredients like potatoes, rice and pasta.

Tips and Substitutions for Low Carb Cauliflower " Potato" Salad

• Cut the florets into slightly smaller than bite sized. You want the sauce to really coat each piece.
• Use fresh cauliflower for this recipe. Frozen cauliflower will add too much moisture, making for a soggy dish.
• Homemade mayonnaise really makes this recipe special, but if you'd rather use store bought, that is perfectly fine. Just make sure to look for sugar or other ingredients that you want to avoid on Keto and low carb diets.
• For a quick time saver, use pre-cut florets that are available in most all produce areas.
• Dijon mustard adds extra spice to this mock potato salad, but you can use dried mustard if you prefer.

More Keto Cauliflower Recipes

• Roasted Cauliflower Ham and Cheese Casserole
• Smoked Sausage and Cauliflower Cheddar Soup
• Red Curry Coconut Chicken with Lime Cilantro Cauliflower Rice
• Buffalo Chicken Casserole
• Beef Stroganoff Casserole

More Low Carb and Keto Side Dishes

• Jalapeño Popper Cauliflower "Mac" and Cheese
• Easy Coleslaw
• Cheesy Mashed Cauliflower
• Easy Creamed Spinach
• Buffalo Cauliflower “Mac” and Cheese
• Easy Broccoli Salad

Shop  my favorite products on Amazon  and check out my Keto Pantry List!

Cauliflower "Potato" Salad - Keto and Low Carb

Need a low carb side dish to serve at your next barbecue? Cauliflower replaces potatoes in this blend of egg and potato salad… Keto Style!

5 from 14 votes

Print Save Saved! Review

Recipe Video

Prep Time 5 mins

Cook Time 8 mins

Total Time 13 mins

Author: Julianne

Course: Side Dish

Calories: 338

Servings: 4

INGREDIENTS

• ▢ 1 small head of cauliflower, cut into small bites
• ▢ 3 hard boiled eggs, chopped
• ▢ 2 tablespoons dill pickles, minced
• ▢ 1 tablespoon red onion, minced
• ▢ 1 tablespoon apple cider vinegar
• ▢ ¾ cup mayonnaise
• ▢ 2 teaspoons dijon mustard
• ▢ ½ teaspoon celery salt
• ▢ ½ teaspoon dried dill
• ▢ salt and pepper to taste

US CustomaryMetric

INSTRUCTIONS

• Add the cauliflower florets to a microwave save bowl.  Microwave for 8-10 minutes or until slightly tender (or your desired texture).  You can steam it instead, if you don't have or want to use a microwave, but I would not boil it, it will be too watery.  Drain any water and pat dry with paper towels.
• Add the pickles, onion and egg to a large bowl.  Add all the remaining ingredients to a cup and mix well.  Pour in the cauliflower (while still warm) into the large bowl. 
• Pour in the cauliflower (while still warm) into the large bowl.  Then pour the sauce over the top and toss until well coated.  Store in the fridge until ready to serve, at least 1 hour or longer.  The longer it sits, the better it will taste!

FREE BEGINNER'S GUIDE TO KETO EBOOK!

Plus 5 FREE Tools for Success

Plus 5 FREE Tools for Success

Join our subscribers who get content directly to their inbox.

Invalid email address

Thanks for subscribing!

Nutrition Facts

Cauliflower "Potato" Salad - Keto and Low Carb

Amount Per Serving

Calories 338 Calories from Fat 297

% Daily Value*

Fat 33g51%

Saturated Fat 6g38%

Carbohydrates 4g1%

Fiber 2g8%

Sugar 2g2%

Protein 5g10%

* Percent Daily Values are based on a 2000 calorie diet.

Save 60% on my Keto eBooks Bundle

DID YOU MAKE THIS RECIPE?Share a pic on Instagram and mention @ketocookingchristian

*Nutritional data is provided as a courtesy and is accurate to the best of my knowledge. You can verify it using the nutrition calculator of your choice. All data is based on net carbs, without sugar alcohol- Swerve, Erythritol, Allulose, or Monk Fruit.