• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Healthy Recipes Blog
  • Summer Recipes
  • Subscribe
  • Recipe Index
  • About
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Summer Recipes
  • Subscribe
  • Recipe Index
  • About
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Keto Side Dishes » Cauliflower Potato Salad

    Cauliflower Potato Salad

    Last updated: May 10, 2023 · Recipes developed by Vered DeLeeuw and nutritionally reviewed by Rachel Benight MS, RD · This website generates income via ads and uses cookies.

    Jump to Recipe Jump to Video Print Recipe

    Cauliflower potato salad is ready in about 20 minutes, and this includes prepping the ingredients.

    It tastes so much like the real thing and you can hardly taste the cauliflower. It amazes me every single time I make it!

    Cauliflower potato salad served in a white bowl.

    Cauliflower is such an amazing vegetable. It makes a wonderful substitute for starchy side dishes.

    Mashed cauliflower, cauliflower rice, and cauliflower tots are all great examples. It can even replace meat in this recipe for cauliflower steak.

    You might think that a potato salad made with cauliflower sounds suspicious. I thought so too until I actually tried it! But give this recipe a try and you'll be amazed.

    The flavor and texture are so similar to the real thing. It's true comfort food and just as satisfying as the original.

    Jump to:
    • Ingredients
    • Instructions
    • Expert tip
    • Frequently asked questions
    • Variations
    • Serving suggestions
    • Storing leftovers
    • Related recipes
    • Recipe Card

    Ingredients

    Here's an overview of the ingredients you'll need to make this tasty side dish. Scroll down to the recipe card for the exact measurements.

    • Fresh cauliflower: I don't recommend using frozen cauliflower in this recipe.
    • Celery: Adds wonderful crunch and also some color to the salad.
    • Red onions: Make sure to dice them - no one wants to bite into big chunks of raw onions.
    • Dill pickles: Sour pickles are an acceptable alternative.
    • Mayonnaise: I prefer avocado oil-based mayo, but any mayonnaise will work.
    • Dijon mustard: This traditional French mustard is creamier, thicker, and less vinegary than yellow mustard.
    • Minced garlic: Mince it yourself, or use the stuff that comes in a jar. Both work, although freshly minced tastes better.
    • Kosher salt and black pepper: If using fine salt, you should reduce the amount you use, or the salad could end up too salty.
    • Hard-boiled eggs: I prefer them fully cooked, so when using this guide for cooking hard-boiled eggs, I leave them in the hot water for 12-14 minutes.
    The ingredients needed to make cauliflower potato salad.

    Instructions

    Making cauliflower potato salad is easy! Scroll down to the recipe card for detailed instructions. Here are the basic steps:

    • Your first step is to cook the cauliflower pieces in the microwave until tender-crisp and drain them.
    • Next, transfer the cooked cauliflower to a large serving bowl. Stir in the celery, pickles, and onions.
    • In a small bowl, mix together the mayonnaise, mustard, garlic, salt, and pepper. Add the creamy dressing to the cauliflower and mix to combine.
    • Gently stir in the eggs. Serve immediately, or chill before serving.
    A six-photo collage showing the steps for making cauliflower potato salad.

    Expert tip

    This salad tastes great right after you've mixed it, so it's fine to serve it immediately. But it tastes even better after the flavors have had a chance to meld.

    So if you can, cover it and refrigerate it for an hour or so. Make sure to give it another stir before serving.

    Frequently asked questions

    Can I use Greek yogurt in the dressing?

    I actually don't recommend that. I tried, and it's a bit too tangy. I also missed the fat from the mayonnaise and/or sour cream, even when I used full-fat yogurt.

    Can I make this salad without mayo?

    Yes. You can replace the mayonnaise with sour cream. Make sure to use full-fat sour cream and pour out any liquids from the top of the container before adding the sour cream to the dressing.

    Can you taste the cauliflower?

    Hardly. It's truly amazing - much like potatoes, the cauliflower is relatively bland. So with the other pronounced flavors going on in this dish (mayo, onions, pickles), what you end up tasting is VERY close to regular potato salad.

    Variations

    Here are a few ideas for you for varying the basic recipe:

    • Use equal parts sour cream and mayonnaise in the dressing.
    • Scallions or chives are a good alternative to red onions.
    • Add ¼ cup of bacon bits.
    • Make it spicy by adding ⅛ to ¼ teaspoon of cayenne pepper to the dressing.
    • Add a smoky flavor and some additional color with ½ teaspoon of smoked paprika.
    • Top the finished salad with chopped parsley or cilantro.

    Serving suggestions

    I serve this tasty salad with any dish that would go well with regular potato salad. A few of my favorites are:

    • Keto fried chicken
    • Country style ribs
    • Almond flour chicken tenders
    • Grilled chicken breast
    • Baked ribs
    • Slow cooker beef ribs
    • Beef back ribs

    Storing leftovers

    You can keep the leftovers in the fridge, in an airtight container, for up to 3 days. Give them a gentle stir before serving them. I don't recommend freezing this salad.

    Cauliflower potato salad served in a white bowl.

    Related recipes

    • Cauliflower fried rice served in a Chinese-style bowl with chopsticks.
      Cauliflower Fried Rice
    • Cauliflower mac and cheese served in a white bowl with a napkin.
      Cauliflower Mac and Cheese
    • Buffalo cauliflower wings served with celery and a dipping sauce.
      Buffalo Cauliflower Wings
    • Cauliflower rice served in a bowl with a spoon and a napkin.
      Cauliflower Rice

    👩🏻‍🍳 I typically publish a new or updated recipe once a week. Want the new recipes in your inbox? Subscribe today! You can unsubscribe at any time.

    Recipe Card

    Cauliflower potato salad served in a white bowl.
    4.97 from 82 votes
    Pin Recipe Share on Facebook Print Recipe

    Cauliflower Potato Salad

    This cauliflower potato salad is ready in about 20 minutes and tastes very close to the real thing!
    Prep Time15 minutes mins
    Cook Time5 minutes mins
    Total Time20 minutes mins
    Course: Side Dish
    Cuisine: American
    Servings: 6 servings
    Calories: 325kcal
    Author: Vered DeLeeuw
    Prevent your screen from going dark

    Ingredients

    • 1 lb. cauliflower florets cut into bite-size pieces
    • 1 cup celery chopped
    • 1 small red onion diced
    • ½ cup dill pickles diced
    • 1 cup mayonnaise
    • 1 tablepsoon Dijon mustard
    • 1 teaspoon minced fresh garlic
    • 1 teaspoon Diamond Crystal kosher salt or ½ teaspoon sea salt
    • ¼ teaspoon black pepper
    • 4 hard-boiled eggs cut into chunks

    Instructions

    • Place the cauliflower pieces in a large microwave-safe bowl. Add 2 tablespoons of water, cover with a microwave-safe plate, and microwave on high until just tender, about 5 minutes. Drain and allow to cool for a few minutes. Transfer to a large serving bowl.
    • Stir in the celery, onions, and pickles.
    • In a small bowl, mix together the mayonnaise, mustard, garlic, salt, and pepper. Add to the cauliflower mixture and mix gently with a rubber spatula to combine.
    • Gently stir in the eggs.
    • Serve immediately, or cover and chill for an hour or so to allow the flavors to meld.

    Video

    Notes

    This salad tastes great right after you've mixed it, so it's fine to serve it immediately. But it tastes even better after the flavors have had a chance to meld. So if you can, cover it and refrigerate it for an hour or. Make sure to give it another stir before serving.

    Add Your Own Notes

    Click here to add your own private notes. They're only visible to you. If you clear your browser's cache, they'll be lost.

    Nutrition per Serving

    Serving: 1cup | Calories: 325kcal | Carbohydrates: 7g | Protein: 6g | Fat: 30g | Saturated Fat: 5g | Sodium: 667mg | Fiber: 3g | Sugar: 7g
    SubscribeI typically publish a new or updated recipe once a week. Want the new recipes in your inbox? Subscribe today! You can unsubscribe at any time.
    Pinterest icon Facebook icon Youtube icon Instagram icon Twitter icon Tiktok icon
    DisclaimersMost of our recipes are low-carb (or keto) and gluten-free, but some are not. Please verify that a recipe fits your needs before using it. Recommended and linked products are not guaranteed to be gluten-free. Nutrition info is approximate and the carb count excludes non-nutritive sweeteners. Nutrition info may contain errors, so please verify it independently. Recipes may contain errors, so please use your common sense when following them. Please read our Terms of Use carefully before using any of our recipes.

    ❤️ Let's connect! Follow me on Pinterest, Facebook, TikTok, YouTube, Instagram, or Twitter.

    More Keto Side Dishes

    • Hearts of palm pasta served on a white plate with a fork.
      Hearts of Palm Pasta
    • Three latkes served on a white plate.
      Perfect Latkes
    • Sweet potato patties stacked on a white plate.
      Sweet Potato Patties
    • Crustless vegetable quiche served with a fork.
      Crustless Vegetable Quiche

    About the Author

    Vered Deleeuw Vered DeLeeuw, LL.M., CNC, has been following a low-carb real-food diet and blogging about it since 2011. She's a Certified Nutrition Coach (NASM-CNC), has taken courses at the Harvard School of Public Health, and has earned a Nutrition and Healthy Living Certificate from Cornell University. Her work has appeared in several major media outlets, including Healthline, HuffPost, Today, Women's Health, Shape, and Country Living. Click to learn more about Vered.

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    A photo of Vered DeLeeuw.

    Healthy Recipes Blog was founded in 2011 by Vered DeLeeuw. It features real-food recipes with a focus on low-carb and gluten-free ingredients. All recipes are nutritionally reviewed by a Registered Dietitian. Contact us at HealthyRecipesBlog@gmail.com.


    👩🏻‍🍳 I typically publish a new or updated recipe once a week. Want the new recipes in your inbox? Subscribe today! You can unsubscribe at any time.

    Summer Recipes

    • Shrimp salad served in a white bowl with a napkin.
      Shrimp Salad
    • Caprese salad served on a light-blue plate.
      Caprese Salad Recipe
    • Grilled portobello mushrooms served on a white plate.
      Grilled Portobello Mushrooms
    • Lettuce sandwich held in a person's hand.
      Lettuce Sandwich
    • Grilled shrimp threaded on skewers and served on a white plate.
      Grilled Shrimp
    • Grilled zucchini served on a white plate.
      Grilled Zucchini
    • Cucumber water served in a pitcher and in a glass.
      Cucumber Water
    • Gazpacho is served in white bowls with spoons.
      Easy Gazpacho Recipe
    Pinterest icon Facebook icon Youtube icon Instagram icon Twitter icon Tiktok icon

    Popular Recipes

    • Baked Chicken Breast served on a white plate with a fork.
      Juicy Baked Chicken Breast
    • Cauliflower pizza crust topped with cheese and pepperoni.
      Cauliflower Pizza Crust
    • Microwave bacon served on paper towels.
      Microwave Bacon
    • Baked pork chops in a cast-iron skillet.
      Baked Pork Chops
    • Turkey burgers served with lettuce and tomatoes.
      Juicy Turkey Burgers
    • Grilled chicken breast, sliced and served on a white plate.
      Grilled Chicken Breast
    • Pork roast, sliced, and served on a white platter with broccoli.
      Easy Boneless Pork Roast
    • Baked chicken wings served on a white plate with a dip.
      Baked Chicken Wings

    Footer

    Media mentions

    Media mentions of Healthy Recipes Blog: logos

    The information on this website has not been evaluated by the FDA and is not intended to diagnose, treat, prevent, or cure any disease.


    By accessing or using this website, you agree to abide by the Terms of Service and Privacy Policy.


    Accessibility Statement


    Copyright © 2023