Low-Carb Cauliflower Potato Salad

A low-carb and healthier take on old-fashioned potato salad, this cauliflower potato salad is sure to be a crowd pleaser at summer cookouts. Made with a creamy cashew dressing instead of mayo, the recipe is low carb, dairy-free, gluten-free, and paleo friendly!

Cauliflower potato salad in a white bowl with three slices of hardboiled egg on the side.

Potato Salad is the Perfect Summer BBQ Recipe

When I think of summer and cookouts, I think potato salad. Have you ever had potato salad not in the summer? Personally, I think I’ve only had it at family reunions, picnics, barbecues, cookouts… all during the summertime!

This cauliflower potato salad is paleo and healthy version of my Nanny’s old-fashioned potato salad. While I love her version, I have to admit that it’s not the healthiest. I swapped potatoes for cauliflower to make this low carb, and skipped the mayo and dairy to make this a delicious, healthy side!

I like to make the recipe with eggs for an added boost of protein. With the eggs added, each serving has 12 grams of protein! You can easily make this a vegan dish by leaving out the eggs.

Cauliflower potato salad ingredients in a large bowl before mixing.

Dairy-free Cashew Dressing Instead of Mayo

The creamy cashew dressing is what makes this salad truly awesome – in my opinion. I feel like nine times out of ten, it’s the dressing that can make or break a salad. Even if you have a ton of great ingredients in the salad itself, if the dressing doesn’t complement the other components, the whole salad can go downhill and lack flavor.

Needless to say, I’m pretty excited about this creamy cashew dressing that tastes perfect in this cauliflower potato salad. It’s inspired by the dressing I used for my broccoli raisin salad (side note: if you haven’t made that yet, add it to your list for summer cookout dishes because it’s SO good!). If you prefer to make a mayo-based dressing, just substitute ½ cup mayo (I like avocado oil mayo) in place of the cashews, and don’t add any water.

Cauliflower potato salad in a white bowl with three slices of hardboiled egg on the side.

Nutrition Facts of Traditional Potato Salad vs Cauliflower Potato Salad

Traditional Potato Salad 

  • 1 serving (about 1 cup)
  • 286 calories
  • 22g carbs
  • 16g fat
  • 5g protein

Cauliflower Potato Salad

  • 1 serving (about 1 cup)
  • 214 calories
  • 12g carbs
  • 14g fat
  • 12g protein

Not dramatically different, but the differences definitely makes an impact if you’re a potato salad lover like me. Are you brave enough to bring this to your next potluck barbecue? I would even dare you to make it, bring it, and don’t let anyone know that you subbed out the potatoes – it’s so good you won’t even notice that it’s healthy (aren’t those recipes really the best?). Let me know what your crowd thinks in the comments!

Cauliflower potato salad in a white bowl with three slices of hardboiled egg on the side.

If you try this recipe for cauliflower “potato” salad, please leave a comment and star rating and let me know how it turns out! I LOVE getting your feedback and it helps other EBF readers, too! 

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Cauliflower potato salad in a white bowl with three slices of hardboiled egg on the side.

Low Carb Cauliflower Potato Salad

  • Author: Brittany Mullins
  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Total Time: 35 minutes
  • Yield: 6


Low carb, dairy-free potato salad made with cauliflower and a creamy cashew dressing instead of mayo.


  • 5 cups cauliflower florets
  • 3 hard-boiled eggs, chopped
  • ½ cup chopped celery
  • ¼ cup chopped green onion
  • ¼ cup chopped red onion or shallot
  • 2 Tablespoons fresh dill, chopped

Creamy Cashew Dressing

  • 1 cup soaked raw cashews*
  • 2 ½ Tablespoons apple cider vinegar
  • 1 Tablespoon prepared mustard (yellow or dijon)
  • 2 Tablespoons fresh dill
  • 1 Tablespoons shallot
  • 1 clove garlic
  • 1 teaspoon sea salt
  • ½ teaspoon ground pepper
  • ⅓ cup water


  1. Place cashews in a bowl. Cover with water and soak for about 1-2 hours. Drain and rinse thoroughly.
  2. Bring a large pot of water to a boil. Add cauliflower and cook until tender but still firm, about 10 minutes. Drain, run cold water over the cauliflower to cool. Drain completely.

  3. Place eggs in a saucepan and cover with cold water. Bring water to a boil; cover, remove from heat, and let eggs stand in hot water for 10 to 12 minutes. Remove eggs from hot water, cool, peel and chop.

  4. Meanwhile, in a blender combine all dressing ingredients and blend until smooth.

  5. In a large bowl, add the cauliflower, eggs, celery, green onion, shallot and dill.

  6. Add dressing, mix together well and refrigerate until chilled. Serve and enjoy within 1-2 days.


  • For a mayo based dressing, just sub ½ cup mayo (I like avocado oil mayo) in place of the cashews and don’t add any water.
  • Category: Salad
  • Method: Stovetop
  • Cuisine: American


  • Serving Size: 1 cup
  • Calories: 214
  • Sugar: 3g
  • Sodium: 582mg
  • Fat: 14g
  • Saturated Fat: 1g
  • Unsaturated Fat: 3g
  • Carbohydrates: 12g
  • Fiber: 3g
  • Protein: 12g
  • Cholesterol: 164mg

Keywords: low carb potato salad, cauliflower potato salad

This post may include affiliate links. Thank you for your support.

Leave a Comment

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

Recipe rating

    1. Kathy
      June 11, 2019 AT 4:05 pm

      Just one question…in the dressing, is the mustard “dry mustard” or the prepared, yellow mustard? Thanks!

      1. Kathy
        June 11, 2019 AT 4:14 pm

        Oh, I just watched the video and see that it is indeed the yellow prepared mustard!

        1. Brittany Mullins
          June 14, 2019 AT 9:26 am

          Sorry for the delay, but I’m glad the video was helpful. It is prepared mustard!

    2. Erika
      October 12, 2018 AT 6:51 pm

      I’ve made this recipe 3 times now for different occasions and it’s always been a huge hit! I’d eat the whole bowl myself if I could. The sauce alone is worth bathing yourself in. Thanks for such an awesome (and better) alternative to potato salad!

      1. Brittany Mullins
        October 12, 2018 AT 7:20 pm

        Ahh!! This makes me so happy! I’m obsessed with the cashew dressing too! Have you tried my broccoli raisin salad? It’s a good one too and uses a similar dressing.

    3. Lana
      October 2, 2018 AT 3:08 am

      Where is potato?.m

    4. Michelle
      June 22, 2018 AT 8:26 pm

      Love this recipe. Will definitely be making again. Thank you 🙂

      1. Brittany Mullins
        June 23, 2018 AT 12:39 pm

        Ahh! So glad you liked it, Michelle. Thanks for coming back to let me know how it turned out for you! <3

    5. Brittany Audra @ Audra’s Appetite
      June 17, 2018 AT 11:36 pm

      Such a creative and unique idea…cauliflower is SO versatile! Can’t wait to try….I’m excited about the cashew-based dressing too!

      1. Brittany Mullins
        June 18, 2018 AT 10:50 am

        Thank you, Brittany! Isaac said he likes it more than regular potato salad! Hope you get to try it soon. 🙂

Subscribe + get eating!

Grab your Free 3 Day Clean Eating Meal Plan

Subscribe to our list and get your free printable PDF of the 3 Day Clean Eating Meal Plan and Shopping List!

Parchment paper lined with protein balls.


Eating healthy doesn’t have to be boring!