• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Bites of Wellness
  • All Recipes
  • Gluten Free Recipes
  • Dinner Recipes
  • Vegan Recipes
  • Food Budget Tips
Home / Recipes / Side Dish / Whole30 Cauliflower Potato Salad (Dairy Free)

Whole30 Cauliflower Potato Salad (Dairy Free)

By: Samantha RowlandUpdated: June 28, 2020

Gluten FreeDairy FreeVeganPaleoKetoLow Carb
Large bowl filled with cauliflower potato salad

Cauliflower potato salad is the perfect side dish for summer cookouts or simple healthy weeknight meals. The creamy salad is made with a tahini dressing, so it’s made without mayo and is dairy free! Naturally gluten free, dairy free, low carb and Whole30 friendly!

Large bowl filled with cauliflower potato salad.
  • Facebook
  • Twitter
  • Yummly 27
Jump to Recipe

Why this recipe works?

  • This cauliflower potato salad is just like traditional potato salad but made with cauliflower instead of potatoes, making it low carb and keto friendly!
  • Since there is no mayo in this salad, this is perfect for taking to summer bbq’s and  potlucks! Everyone can enjoy this side dish, it’s gluten free, low carb, keto, vegan and Whole30 friendly.
  • This cauliflower potato salad is even better the next day so it’s great for meal prep as well. Make a double or triple amount and enjoy all week!

Ingredients:

  • Cauliflower
  • Avocado oil
  • Chopped celery
  • Tahini
  • Apple cider vinegar
  • Salt
  • Garlic powder
  • Dried dill

Instructions:

Chop the cauliflower florets into bite size pieces.

Preheat a cast iron skillet (or stainless steel skillet) over medium heat for 4-5 minutes. Once the cast iron skillet is hot, add the avocado oil to the skillet and the cauliflower florets. Cook over medium heat for 7 minutes.

After cooking, add 2-3 tbsp. of water to the pan and cover . Cook 5 minutes until slightly softened (you don’t want it to get too soft).

While the cauliflower is cooking, chop the celery into small pieces and make the dressing.

get my 10 greatest recipes ebook by signing up for my newsletterGET 10 OF MY ALL TIME GREATEST RECIPES
IN THIS FREE EBOOK

To make the tahini dressing, combine the tahini, apple cider vinegar, salt, garlic power and dried dill. Stir well.

Once the cauliflower is cooked through, add it to a large bowl. Add the rest of the ingredients and stir well.

Store in the fridge for up to 4 days.

Steps on how to make cauliflower potato salad.

How to best prepare cauliflower

Cauliflower can get mushy when boiled or steamed, so the best way to prepare cauliflower for this dish is to cook it in a cast iron skillet (or stainless steel skillet) so that it can retain some texture and crunch.

You can also cook the cauliflower on the grill using a cast iron pan. Preheat the pan on the grill over medium heat.

What to serve this with?

  • BBQ Shredded Chicken
  • Avocado Ranch Broccoli Slaw
  • Baked Chicken Drumsticks
  • Air Fryer Salmon
  • Black bean burgers
Spoon scooping a serving of cauliflower potato salad.

Other ingredients you can add in:

  • Chopped eggs
  • Chopped pickles
  • Capers
  • Fresh chopped chives
  • Celery seeds

Meal prep tips:

This recipe is great to make ahead whether it’s for a cook out or just for your normal meal prep! Since the cauliflower doesn’t get soggy, you can make this cauliflower potato salad up to 2 days before an event! Be sure to double or triple the recipe and enjoy it all week!

Storage:

Store in the fridge in an airtight container for up to 4 days. This recipe is actually better the next day so making it ahead is actually a great idea.

Freezing this is not ideal since the cauliflower will get watery when defrosting.

Cauliflower potato salad in a large white bowl.

What is tahini?

Tahini is a paste made from ground sesame seeds, just like peanut butter or almond butter.

Tahini is usually found in the same area as the other nut butters but often may be found in other sections of the grocery stores as well (Ethnic cooking section). 

Substitutions:

Tahini: You can also use almond butter, cashew butter or sunflower seed butter in place of the tahini.

Cauliflower: You can also use potatoes (not low carb) or even broccoli in place of cauliflower.

Apple cider vinegar: You can also use white wine vinegar or lemon juice.

 If you love this recipe you should try:

  • Crunchy Broccoli Salad with Lemon Tahini Dressing
  • Kale Brussel Sprouts Salad with Cranberries
  • Zucchini Pasta Salad with Italian Dressing
  • Vegan Cannellini Bean Salad
  • Cruciferous Crunch Salad with Lemon Tahini Dressing
  • Shaved Brussels Sprouts Salad with Creamy Balsamic Dressing
  • Dairy Free Paleo Coleslaw
★ Did you make this recipe? Please give it a star rating below!
Hand holding a spoon in a bowl of cauliflower potato salad.

Whole30 Cauliflower Potato Salad

Cauliflower potato salad is the perfect healthy low carb side dish. This simple recipe is perfect or cookouts or weeknight meals! Made with a tahini dressing, this recipe is naturally dairy free, gluten free, vegan and Whole30 friendly.
5 from 1 vote
Print Pin Rate
Course: Side Dish
Cuisine: American
Keyword: cauliflower potato salad, cauliflower salad, potato salad
Prep Time: 5 mins
Cook Time: 10 mins
Total Time: 15 mins
Servings: 4
Author: Samantha Rowland

Guided Recipe Video

Ingredients

  • 1 head cauliflower - trimmed from stalk, cut into bite sized pieces
  • 1 tbsp avocado oil
  • 2 celery ribs - chiopped
  • 1 tsp. salt - divided
  • 3 tbsp tahini
  • 3 tbsp apple cider vinegar
  • 2-3 tbsp water
  • 1 tsp. garlic powder
  • 1 tsp. dried dill

Instructions

  • Heat a large skillet or cast iron pan over medium high heat.
  • Add the chopped cauliflower stalks and cook until lightly browned (about 6-7 minutes, stirring occasionally). Add 1/2 tsp. of salt.
  • Add 2-3 tbs. of water and cover. Cook additional 5 minutes until softened slghtly (don’t allow cauliflower to get too soft)
  • Remove cauliflower from heat and make the dressing in a small bowl.
  • Combine the remaining 1/2 tsp. salt, tahini, apple cider vinegar, 2 tbsp water, garlic powder and dried dill. If too thick, add another tablespoon of water.
  • Chop celery and add to the cauliflower. Pour dressing over cauliflower and celery. Mix well to coat.
  • You can refridgerate until needed, can be made up to 2 days before

You’ll Also Love These Amazing Recipes & Tips

  • 6 Healthy Salad Dressing Recipes in glass bottles
    6 Healthy Salad Dressing Recipes
  • Glass bottle filled with homemade honey mustard dressing recipe with a salad in the background
    Honey Mustard Dressing Recipe
  • Cauliflower tabbouleh in a large white bow.
    Cauliflower Tabbouleh
  • French dressing in a glass bottle with salad in background.
    Vegan French Dressing

Notes

Storage:
Store in the fridge in an airtight container for up to 4 days. 
Meal prep:
Make up to 2 days in advance for meal prep or before parties. 
Substitutions:
  • Tahini: You can also use almond butter, cashew butter or sunflower seed butter in place of the tahini.
  • Cauliflower: You can also use potatoes (not low carb) or even broccoli in place of cauliflower.
  • Apple cider vinegar: You can also use white wine vinegar or lemon juice.

Nutrition Information

Nutrition Facts
Amount per Serving
Calories
111
Fat
 
9
g
Carbohydrates
 
4
g
Fiber
 
1
g
Protein
 
2
g
Where does nutrition info come from? Nutrition facts are provided as a courtesy, sourced from the USDA Food Database.
DID YOU LOVE THIS RECIPE?Let others know by rating and leaving a comment below!

Update Notes: This recipe was originally posted in July of 2017, but was published again in June 2020 to include step by step directions, recipe notes and new photos

  • Facebook
  • Twitter
  • Yummly 27

SHARE THIS POST!

If you liked this post, share it with your friends and family!

  • Facebook
  • Twitter
  • Yummly 27
Previous Post: « Watermelon Mint Mocktail (Paleo, Whole30, Vegan)
Next Post: Cruciferous Crunch Salad with Lemon Tahini Dressing »

Reader Interactions

Comments

  1. Deborah @ Confessions of a mother runner

    July 30, 2017 at 1:22 pm

    I love tahini on roasted cauliflower in a big bowl Yum! Your new site looks fantastic look forward to seeing more

    Reply
  2. Shaina Wizov

    July 18, 2017 at 11:50 am

    Omg. This sounds SO amazing. I have to make it ASAP!! Thank you so much for sharing.

    Reply
  3. Cindy @CindysRecipesAndWritings

    July 17, 2017 at 10:35 pm

    This dressing sounds really good for cauliflower!

    Reply
  4. Liz

    July 16, 2017 at 4:54 pm

    5 stars
    This is a yummy alternative to potato salad!

    Reply
  5. Laura Dembowski

    July 16, 2017 at 11:48 am

    I loved my Whole30 and it’s how I eat the vast majority of the time now. Potatoes are Whole30 approved, which is nice, but cauliflower is one of my favorite go-to vegetables.

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Recipes By Course

Breakfast Lunch Dinner Dessert Sides Snacks Soup Salad All Recipes

Recipes By Diet

    Gluten FreeDairy FreeVeganWhole30PaleoKetoHigh ProteinLow CarbVegetarianQuickLow Fat

Sam at Bites of Wellness

Hi, I’m Samantha. A personal trainer and nutrition coach. I’m here to help you get a healthy meal on the table in under 30 minutes.
Learn More About Me →

Whole30 Recipe Favorites

Bowl filled with cauliflower rice and bang bang shrimp, chopsticks on side.
$10.94 Recipe/$2.73 Serving

Bang Bang Shrimp (Whole30, Keto)

Air fryer carrots in the basket of the air fryer.
$1.40 Recipe/$0.35 Serving

Air Fryer Carrots (A Simple and Easy Way to Eat More Veggies)

Spoon in a jar of cilantro chimichurri sauce.
$4.07 Recipe/$0.51 Serving

Cilantro Chimichurri Sauce (Whole30, Vegan)

Cast iron skillet filled with sun dried tomato shrimp.
$11.48 Recipe/$2.87 Serving

Sun Dried Tomato Shrimp (Whole30 + Keto)

Wooden scoop in a bowl of whole30 taco seasoning
$1.45 Recipe/$0.36 Serving

Whole30 Taco Seasoning (low FODMAP)

Air fryer basket full of delicata squash fries.
$1.16 Recipe/$0.58 Serving

Air Fryer Delicata Squash

Most Popular Recipes

Overhead shot of bowl of best ever mushroom soup with a wooden handled spoon in the bowl on the left side of the bowl. Fresh mushrooms and thyme leaves surround the bowl and there is a grey striped napkin to the left of the bowl

Best Ever Mushroom Soup

Spoon full of broccoli cheese soup over a bowl.

Vegan Broccoli Cheese Soup

White Bean Mushroom Soup in a green and orange bowl with creamy mushrooms on the top, a red and orange napkin and a golden spoon next to the bowl

Best Ever White Bean Mushroom Soup

Bowl of protein puppy chow with a silver spoon scooping some out of the bowl.

Protein Puppy Chow (Gluten Free, Vegan)

Bowl of baked balsamic tofu with a spoon of Italian seasoning below.

Balsamic Tofu

Protein hot chocolate topped with whipped cream in a white mug.

Simple Healthy Protein Hot Chocolate (Dairy-Free)

Footer

Featured On

Bites of Wellness has been featured on countryliving.Bites of Wellness has been featured on buzzfeed.Bites of Wellness has been featured on women's health.Bites of Wellness has been featured on Boston Magazine.Bites of Wellness has been featured on Well and Good.Bites of Wellness has been featured on SHAPE.Bites of Wellness has been featured on PureWow.Bites of Wellness has been featured on PARADE.Bites of Wellness has been featured on Huffington Post.Bites of Wellness has been featured on Greatist.Bites of Wellness has been featured on Eat This Not That.

Recipes by Diet

  • Gluten Free
  • Dairy Free
  • Vegan
  • Paleo
  • Whole30
  • Keto
  • High Protein
  • Low Carb
  • Low Fat

Recipes by Course

  • Dinner
  • Breakfast
  • Side Dish
  • Dessert
  • Snacks
  • Salad
  • Quick

Free Resources

  • Free Recipe Resources
  • Kitchen Essentials

Contact & Privacy

  • Work With Me
  • Terms and Conditions
  • Privacy Policy

Follow Me On Social!

© Copyright 2021 Bites of Wellness