• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • meet the team
  • blogger resources
  • Contact Me
My Account
Member Dashboard
40 Aprons Premium (Ad Free!)

40 Aprons

Delicious, Healthy-ish Meals for the Whole Family

  • All Recipes
  • Course
    • Appetizers
    • Cooking Basics
    • Breakfast
    • Condiments
    • Dessert
    • Main Course
    • Meal Prep
    • Side Dishes
    • Soups
  • Method
    • Air Fryer
    • Baking
    • Crockpot
    • Grilling
    • Instant Pot
    • Sous Vide
  • Dietary Needs
    • Dairy Free
    • Gluten Free
    • Keto
    • Low Carb
    • Paleo
    • Vegan
    • Vegetarian
    • Whole30
  • Cuisine
    • American
    • Asian
    • Indian
    • Italian
    • Mediterranean
    • Mexican & Latin
    • Southern
Home Blog Course Side Dishes

Cauliflower Potato Salad

Cheryl Malik
Cheryl Malik Posted: 08/25/21 Updated: 11/21/22
5
/5
6 Comments
Jump to Recipe
DF Dairy Free GF Gluten Free K Keto LC Low Carb P Paleo V Vegan VG Vegetarian 30 Whole30

This post may contain affiliate links. Please read our disclosure policy.

Pin graphic for cauliflower potato salad
Pin graphic for cauliflower potato salad
Pin graphic for cauliflower potato salad
Pin graphic for cauliflower potato salad
Pin graphic for cauliflower potato salad
Pin graphic for cauliflower potato salad
Pin graphic for cauliflower potato salad
Pin graphic for cauliflower potato salad
Pin graphic for cauliflower potato salad

This cauliflower potato salad is a low carb and keto twist on classic potato salad. With tons of flavor, cauliflower steps in for potatoes in this delicious side dish, making it perfect for potlucks, BBQs, or anytime you need a creamy, refreshing side! Bright but creamy, we took our very favorite potato salad and simply canceled the carbs!

Cauliflower potato salad in a large bowl with a spoon

What Makes This Recipe So Good

  • This cauliflower potato salad recipe is every bit as good as a classic summer potato salad, with a fraction of the carbs! Here, cauliflower takes the place of potatoes, making this recipe perfect for anyone eating keto or just watching their carbs and starch intake.
  • You’ll be surprised how much this tastes like classic potato salad! The cauliflower is steamed until just soft, then smothered in a deliciously tangy dressing made from mayo, Dijon mustard, apple cider vinegar, salt, and black pepper. Red onions, chopped dill pickle, and celery give the salad a little crisp flavor and texture.
  • Since it’s served cold, cauliflower potato salad is a great make-ahead option. You can easily mix everything up the night before your potluck or barbecue. Just refrigerate it in an airtight container! It’ll keep for 3 to 5 days, though it’s best within the first 24-48 hours.

Key Ingredients

Cauliflower – Fresh cauliflower works best here, but you can try frozen cauliflower if you want. I haven’t tested it, so it may soften too much. For a visually fun cauliflower potato salad, use fresh purple or green cauliflower.

Dijon Mustard – There’s just enough Dijon in this salad dressing to give it a little tang. Dijon is naturally full of strong, sharp flavors. It’s not overpowering here, though. The other ingredients, especially the mayo, balance it nicely.

Mayo – The creaminess in the cauliflower potato salad is due in large part to the mayonnaise. Feel free to use an avocado oil based mayo or even a spicy mayo to give the salad a different flavor. If you’re vegan, you can use a vegan mayonnaise.

Hard-Boiled Eggs – A classic potato salad ingredient! Naturally, they belong in cauliflower potato salad, too. You can hard-boil your eggs however you like – stovetop, air fryer, or even in the Instant Pot! For a vegan salad, leave out the eggs!

Fresh Dill – Totally optional, highly recommended. Fresh dill ties everything together beautifully, giving the salad a little fresh green flavor.

Chef’s Tips

  • If you’re short on time, you can serve the cauliflower potato salad right away. It’s really best if you chill it first, though. A good 2-3 hours in the fridge lets the flavors meld and deepen, making each bite even more flavorful.
  • If you want to cut back on the fat in this recipe, use hard-boiled egg whites only, instead of whole hard-boiled eggs. That way you still get the texture of the eggs and a little extra protein without as much fat.
  • Feel free to play with the flavors in this cauliflower potato salad recipe to make it more like the classic potato salad you know and love. You can use more or less Dijon, skip the chopped dill or celery, or add a little paprika. Try sour cream instead of mayo. Sprinkle a little shredded cheddar cheese on top.
Overhead, close-up view of cauliflower potato salad

Low Carb Recipes You Should Try Next

  • Addictive Hot Crab Dip (Low Carb, Keto, Gluten Free)
  • Perfect Deviled Eggs with Bacon (Keto, Low Carb, Whole30)
  • Quick Cauliflower Risotto with Chicken and Asparagus (Whole30, Paleo, Dairy Free, Low Carb)
  • Keto Chicken Salad (Classic Shredded Chicken Salad)
  • Everything Bagel Chicken with Scallion Cream Cheese Sauce (Keto)
  • Low Carb Chili
  • Keto Lemon Bars

Hey – you’ve made it this far, so now we’re basically best friends! If you make this recipe, I’d love for you to give it a quick review & star rating ★ below. Make sure you follow me on Instagram, Pinterest, TikTok, and Facebook, too!

Overhead, close-up view of cauliflower potato salad
5 from 3 votes

Cauliflower Potato Salad

Prep:10 minutes
Cook:15 minutes
Chill Time:2 hours
Total:2 hours 25 minutes
This cauliflower potato salad is a low carb and keto twist on classic potato salad. With tons of flavor, cauliflower steps in for potatoes in this delicious side dish, making it perfect for potlucks, BBQs, or anytime you need a creamy, refreshing side! Bright but creamy, we took our very favorite potato salad and simply canceled the carbs!
Print Save Saved! Click Here to Remove Ads
8

Ingredients

  • 8 cups cauliflower florets or 2" cauliflower pieces from 1 large or 2 medium heads, approximately 2 ½-3 pounds
  • ½ teaspoon apple cider vinegar
  • 2 tablespoons Dijon mustard
  • ½ cup mayonnaise
  • ½ teaspoon salt plus more to taste
  • black pepper to taste
  • 2 tablespoons red onions finely chopped
  • 2 tablespoons chopped dill pickles
  • 2 hard-boiled eggs diced
  • 2 tablespoons celery finely chopped
  • 1 tablespoon dill chopped, optional but recommended

Equipment

  • Equipment for cooking cauliflower
  • Large mixing bowl
  • Silicone spatula

Instructions 

  • Cook cauliflower florets using your preferred method. See Notes for cooking instructions. Be careful – cauliflower and steam will be hot regardless of chosen method.
  • Transfer cooked cauliflower to large bowl. Pour apple cider vinegar over florets. Add Dijon mustard, mayonnaise, salt, and pepper. Toss to coat.
    Cauliflower potato salad ingredients in a glass mixing bowl
  • Gently stir in red onion, hard-boiled egg, celery, and dill, stirring until combined.
    Cauliflower potato salad ingredients in a glass mixing bowl
  • Cover bowl and set in refrigerator. Chill at least 2 to 3 hours or until cold. Serve chilled.

Notes

  • Make it Paleo/Whole30: Use a compliant mayonnaise or make your own.
  • Make it Vegan: Use vegan mayo and leave out the eggs.

 

How to Cook Cauliflower Florets

  • Steamed Cauliflower (My Preference): Place steamer basket in large saucepan and add enough water to cover bottom of pan. Add cauliflower to steamer basket. Bring water to boil then reduce to simmer. Steam 4-7 minutes until just fork tender.
  • Boiled Cauliflower: Bring large pot of salted water to boil. Add cauliflower. Cook 5 minutes until you can just pierce florets with fork. Drain immediately.
  • Microwaved Cauliflower: Place cauliflower in microwave-safe bowl. Add enough water to just cover bottom of bowl. Cover bowl with plate or paper towel. Microwave on full power for 3-5 minutes, until just fork tender.
  • Instant Pot Cauliflower: Add 1 cup water to Instant Pot. Set steamer basket in pot and add cauliflower florets. Cover with lid and secure in sealing position. Cook on Manual High Pressure for 0 minutes. After Instant Pot comes to pressure and cook time runs out, quick release steam and carefully remove steamer basket.
 
Recipe yields approximately 8 servings. Actual number of servings will depend on your preferred portion sizes.
Nutritional values shown are general guidelines and reflect information for 1 serving using the ingredients listed. Actual macros may vary slightly depending on specific brands and types of ingredients used.
To determine the weight of one serving, prepare the recipe as instructed. Weigh the finished recipe, then divide the weight of the finished recipe (not including the weight of the container the food is in) by 8. Result will be the weight of one serving.

Nutrition Information

Serving: 1serving, Calories: 144kcal, Carbohydrates: 6g, Protein: 4g, Fat: 12g, Saturated Fat: 2g, Polyunsaturated Fat: 6g, Monounsaturated Fat: 3g, Trans Fat: 1g, Cholesterol: 53mg, Sodium: 356mg, Potassium: 336mg, Fiber: 2g, Sugar: 3g, Vitamin A: 96IU, Vitamin C: 49mg, Calcium: 35mg, Iron: 1mg, Net Carbs: 4g

Number of total servings shown is approximate. Actual number of servings will depend on your preferred portion sizes.

 

Nutritional values shown are general guidelines and reflect information for 1 serving using the ingredients listed, not including any optional ingredients. Actual macros may vary slightly depending on specific brands and types of ingredients used.

 

To determine the weight of one serving, prepare the recipe as instructed. Weigh the finished recipe, then divide the weight of the finished recipe (not including the weight of the container the food is in) by the desired number of servings. Result will be the weight of one serving.

© Author: Cheryl Malik

Did you make this recipe?

Tag @40aprons on social and be sure to leave a review on the blog post!

Rate Recipe Tag Me on Instagram
Cheryl Malik

Meet Cheryl Malik

Cheryl Malik is the recipe developer, writer, and photographer behind the healthy, flavorful, family friendly recipes at 40 Aprons. She's been a blogger for 10+ years and is known for her delicious recipes and detailed recipe instructions. Cheryl is a mom of three who lives in Memphis, TN.

Read more...

You may also like...

  • Cucumber Potato Salad
  • Close up image of cauliflower salad in a bowl with chives sprinkled on top and a lemon on the side.
    Loaded Cauliflower Salad
  • Red Potato Salad

Reader Interactions

Leave a Comment Cancel reply

Have a question? Submit your question or comment below.

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

  1. katia says

    Posted on 10/29/22 at 10:30 am

    dont get why is is called cauliflower potato salad if it doesnt have potatoes.. i thought it had both

    Reply
    • Megan | 40 Aprons TeamMegan | 40 Aprons Team says

      Posted on 10/30/22 at 6:24 pm

      Hi, Katia! Sorry for any confusion. I see why you might read it as “cauliflower AND potato salad” but we meant it as “a potato salad, but with cauliflower”. We mention that in a couple of places, actually.

      The intro paragraph:

      This cauliflower potato salad is a low carb and keto twist on classic potato salad. With tons of flavor, cauliflower steps in for potatoes in this delicious side dish, making it perfect for potlucks, BBQs, or anytime you need a creamy, refreshing side! Bright but creamy, we took our very favorite potato salad and simply canceled the carbs!

      The first paragraph under “What Makes This Recipe So Good”:

      This cauliflower potato salad recipe is every bit as good as a classic summer potato salad, with a fraction of the carbs! Here, cauliflower takes the place of potatoes, making this recipe perfect for anyone eating keto or just watching their carbs and starch intake.

      It’s just like traditional potato salad, it’s just made with cauliflower instead of potatoes so it’s keto-friendly.

      Reply
  2. Chrryl says

    Posted on 8/6/22 at 4:46 pm

    My husband and I eat low carb, but he was hesitant about the Cauliflower Potato Salad. ( even tho we eat cauliflower pizza, rice etc) One bite and he said “this tastes just like potato salad” I will definitely be making this again5 stars

    Reply
    • Grace | 40 Aprons TeamGrace | 40 Aprons Team says

      Posted on 8/8/22 at 1:44 pm

      So happy to hear that!! Thank you for sharing ♥

      Reply
  3. Sabrina says

    Posted on 8/27/21 at 10:55 pm

    thank you, why didn’t I think of this? I love potato salad, the onion, egg, mustard, etc, but the potatoes! Have been avoiding them in their and their bad carb-ness so, what a great ingredient swap, thank you!5 stars

    Reply
    • Anna Claire | 40 Aprons TeamAnna Claire | 40 Aprons Team says

      Posted on 8/31/21 at 8:58 pm

      Cauliflower is a great swap for potatoes in a ton of recipes. Hope you enjoy this one!5 stars

      Reply

Primary Sidebar

What’s Popular?

Reusable meal prep trays with sweet potato, scrambled eggs, and sausage for a whole30 breakfast

Whole30 Breakfast Meal Prep

Crispy, golden air fryer tater tots in a large white serving bowl next to a small ramekin of bright red ketchup.

Air Fryer Tater Tots

Overhead view of marry me chicken in a cast iron skillet

Marry Me Chicken (Chicken in a Sun Dried Tomato Cream Sauce)

Instant pot chicken and rice in a bowl

Dreamy Instant Pot Chicken and Rice

In Season

Whole30 In-n-Out burgers close up

Whole30 Burgers – Burger Joint Style (Paleo, Low Carb)

Overhead photo of keto chicken tortilla soup in a rustic bowl

Keto Chicken Tortilla Soup (Low Carb, Gluten Free)

Air fryer chicken wings on a platter with sauce

Crispy Air Fryer Chicken Wings in Buffalo Sauce

Instant pot frozen chicken breast - easy chicken recipes for dinners with few ingredients

Instant Pot Frozen Chicken Breast

As seen on:

More Goodies + NO Ads!

Become a 40 Aprons Premium Member!

All the 40 Aprons content you love - now even better.

  • Member-Exclusive Recipes
  • Meal Plans & Grocery Lists
  • eBooks
  • NO ADS!
Join now

Privacy Policy

Accessibility

Disclaimers

Contact

© 2023 40 Aprons
Site Credits Designed by Melissa Rose Design Developed by Once Coupled
Back to Top
3351 shares