Low Carb Roasted Cauliflower “Potato” Salad

a bowl of Low Carb Roasted Cauliflower Potato Salad with a spoon sticking out of the bowl on a blue backdrop.

This post may contain affiliate links. As an Amazon Associate and an affiliate for other programs, I earn a commission from qualifying purchases. Read the disclosure policy for more information.

If you’re looking for a low carb side dish this summer, I think you’re going to love this Low Carb Roasted Cauliflower “Potato” Salad! It’s so simple to make using roasted cauliflower, celery, red onion, and a creamy herb dressing, is super flavorful, vegan, and a great low carb option to traditional potato salad.

It has been a very hot summer so far here in Ohio 🥵. Don’t get me wrong, I love me some potatoes! But sometimes with the heat I’m not in the mood for carb-heavy dishes. But if we’re being honest, summer is potato salad season! And who doesn’t love a good potato salad?! So, I wanted to come up with a low carb “potato” salad that is light and fresh, but tastes like potato salad minus all the heavy carbs.

My kids immediately said, “this tastes like potato salad!” so I guess that means mission accomplished, because my kids don’t lie when it comes to whether or not they like my recipes 🤣. And spoiler alert! They ate it all! So you know it’s a good recipe when they’ll eat cauliflower, celery, and red onions.

a close up of a bowl of Low Carb Roasted Cauliflower Potato Salad with a spoon sticking out of the bowl on a blue backdrop.

Why I Love Cauliflower

Cauliflower is one of the most versatile vegetables in a vegan diet. You can use cauliflower to make pasta, soup, macaroni and cheese, “steaks”, and casseroles to name a few!

The flavor of cauliflower easily adapts to the dish you’re using it in, and in this particular recipe- making potato-less salad taste like potato salad, minus the starchy texture. I think you’re going to love the flavor of this diabetic-friendly recipe!

a whole head of cauliflower.

Cauliflower is also low in carbohydrates and has a low glycemic index (GI) value, meaning that the carbohydrates in cauliflower are digested and released into the bloodstream gradually, which can help control blood sugar. This means that cauliflower is a great option for people with diabetes. Cauliflower is also a good source of fiber, vitamins, and minerals, which can help regulate blood glucose levels and improve diabetic health.

a close up of a whole head of cauliflower.

How To Make This Mock Potato Salad

Wash and cut the cauliflower, removing the leaves and stem, so that only medium-sized florets remain.

cauliflower florets in a strainer.

Arrange the cauliflower florets onto a large parchment-lined baking sheet. Drizzle with 3 tablespoons of olive oil, sprinkle with dried oregano, basil, and salt.

cauliflower florets tossed in olive oil and herbs on a parchment-lined baking sheet.

Roast in the oven for 25-30 minutes, tossing occasionally to ensure all sides of the cauliflower florets get nice and golden brown. 

roasted cauliflower florets.

The Dressing

Next, make the dressing by whisking all of the dressing ingredients together in a small bowl.

The dressing is adapted from the dressing used in this Simple Vegan Roasted Potato Salad made in collaboration with Orchids and Sweet Tea and is so so good!

dressing in a glass bowl.

While the cauliflower is roasting, slice the celery and dice the red onion. Set aside. You may also buy pre-sliced and diced celery and red onion to cut back on meal prep time if desired!

When the cauliflower is done roasting, place it into a large bowl and allow it to cool for about 10-15 minutes. Add the celery, onion and dressing. Toss to combine, season with salt and pepper, to taste, and serve! 

all of the ingredients for Low Carb Roasted Cauliflower Potato Salad in a large glass bowl before being tossed together.

How To Enjoy This Faux Potato Salad

This salad is best enjoyed the same day at room temperature or chilled. You can enjoy it as a side dish in place of potato or pasta salad alongside your plant-based burgers, hotdogs, brats, or chicken. You can enjoy this Low Carb Roasted Cauliflower “Potato” Salad as a meal all on its own, or for some added protein you can add crispy tofu!

Store any leftover salad in an airtight container in the fridge for up to 3 days.

Can I Use Fresh Herbs Instead of Dried Herbs?

I used dried herbs or partially dried herbs in this cauliflower salad, but you can use fresh basil, oregano, and dill if you’d like!

Note: Because dried herbs have a stronger, deeper flavor than fresh herbs, you will need to use more fresh herbs than the recipe calls for.

3/4 close up of Low Carb Roasted Cauliflower Potato Salad with a spoon sticking out of the bowl.

Optional Add-ins

I kept this potato salad very simple and of course vegan and gluten-free, but if you consume eggs, you could add hard boiled eggs to this “potato” salad.

You could also add some plant-based bacon, maybe even tofu bacon, coconut bacon, or carrot bacon.

a close up of a bowl of Low Carb Roasted Cauliflower Potato Salad.

Let me know what you think about this easy mock potato salad recipe down below in the comments section, as well as giving it a five rating ⭐️⭐️⭐️⭐️⭐️ so that others can discover this Low Carb Roasted Cauliflower “Potato” Salad recipe! Tag me on InstagramFacebook, or Pinterest if you make it!

If You’re Craving Real Potato Salad…

a bowl of smoked paprika dill potato salad with a serving spoon in it

Smoked Paprika Dill Potato Salad

Bring this delicious dairy-free, vegan, gluten-free side dish to your next cookout. This Smoked Paprika Dill Potato Salad puts a smokey spin on traditional potato salad and is made healthier by using avocado in the creamy dressing!

an oval platter with roasted potato salad on it garnished with fresh basil leaves on a wooden table with a spoonful of potato salad missing and the serving spoon on the plate

Simple Vegan Roasted Potato Salad

This Simple Vegan Roasted Potato Salad is so easy to make and will definitely be a favorite side dish at your next cookout or picnic! Made with yukon gold potatoes, celery, green onion, sweet relish, and dairy-free garlic herb dressing for the most healthy, gluten-free, vegan potato salad!

close up of a bowl of roasted caesar potato salad with a spoon in it

Roasted Caesar Potato Salad

This Roasted Caesar Potato Salad is so easy to make and will definitely be a new favorite side dish at your next cookout or picnic! Made with yukon gold potatoes, celery, dill and my vegan caesar dressing for a healthy, gluten-free, vegan potato salad! Enjoy this dairy-free potato salad warm or chilled.

healthy side dishes

Green Bean Potato Salad

The perfect healthy, vegan side dish to bring to all your summer parties that can lead right into fall gatherings. This Green Bean Potato Salad features fresh green beans, potatoes, butter beans, peas, and cucumber tossed in an apple cider vinegar and olive oil dressing, then garnished with mint, toasted almonds, and chia seeds.

More Cauliflower Recipes To Try

a close up overhead shot of a bowl of tahini harissa cauliflower

Copycat True Food Kitchen Tahini Harissa Cauliflower

This Copycat True Food Kitchen Tahini Harissa Cauliflower side dish was inspired by the Charred Cauliflower starter from True Food Kitchen! My version adds broccoli and swaps out the pistachios for toasted pumpkin seeds! The tahini harissa sauce is easy to make at home with a few simple spices, and of course garnish with lots of fresh dill! Gluten-free, vegan, nut-free.

easy side dish recipes

Maple Sriracha Cauliflower

The perfect side dish! This Maple Sriracha Cauliflower has a sweet maple flavor and a little kick from the sriracha and secret ingredient bourbon! Itu0026#x27;s easy to make in just 30 minutes and is perfect all year round! Plant-based, vegan, gluten-free.

easy plant-based recipes

Southwestern Cauliflower Rice Bowls

An easy plant-based, gluten-free, grain-free lunch or dinner recipe made with cauliflower rice, roasted sweet potatoes, black beans, kale, carrots, cherry tomatoes, and avocado then drizzled with a creamy cilantro avocado sauce and garnished with hemp seeds.

hands around a bowl of roasted cauliflower soup spooning some out

Roasted Cauliflower Soup

This Roasted Cauliflower Soup combines roasted cauliflower, onion, celery and garlic with avocado, oat milk, and cumin for the perfect light and nourishing plant-based winter soup!

full shot of two bowls of pesto pasta with a lin, a bowl of pesto, and Indian butter sauce beside it

Naan Butter Cauliflower

This Naan Butter Cauliflower makes the perfect weeknight Indian-inspired meal! Cauliflower gets baked with a naan breading then tossed in a butter curry sauce and served over rice for the perfect gluten-free, vegan meal!

healthy dinner recipes

Chickpea + Cauliflower Arugula Yogurt Bowls

These Chickpea Cauliflower Arugula Yogurt Bowls feature tahini infused yogurt topped with cumin and coriander roasted cauliflower and chickpeas, cucumber, fresh arugula, and toasted pine nuts for a super easy, healthy, flavorful meal in under 30 minutes!

Kick’n Chick’n Roasted Cauliflower Steak

A vegan poultry-flavored oven roasted cauliflower steaks make for a delicious main dish for the holidays or any other entertaining occasion! These Kicku0026#x27;n Chicku0026#x27;n Roasted Cauliflower Steaks are so easy to make, with a spicy kick, and only require 5 simple ingredients.

gluten free dinner recipes

Crispy Cauliflower Gnocchi with Parmesan Pea Purée

Homemade 5-ingredient cauliflower gnocchi crisped up and served on top of a vegan parmesan pea purée and garnished with fresh mint, and toasted pine nuts for an easy, delicious, better-than-pasta recipe. This Crispy Cauliflower Gnocchi with Parmesan Pea Purée is vegan, gluten-free, and grain-free friendly.

easy vegan recipes

Sweet u0026 Sour Cauliflower

A delicious, easy weeknight meal the whole family will love! This Sweet u0026amp; Sour Cauliflower features battered and baked sesame cauliflower, pineapple, peppers tossed in gluten-free sweet and sour sauce then served over brown rice. A perfect vegan + gluten-free meal ready in just 30 minutes!

Print
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
a bowl of Low Carb Roasted Cauliflower Potato Salad with a spoon sticking out of the bowl on a blue backdrop.

Low Carb Roasted Cauliflower “Potato” Salad


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Description

If you're looking for a low carb side dish this summer, I think you're going to love this Low Carb Roasted Cauliflower "Potato" Salad! It's so simple to make using roasted cauliflower, celery, red onion, and a creamy herb dressing, is super flavorful, vegan, and a great low carb option to traditional potato salad.


Ingredients

Units Scale
  • 2 large heads of cauliflower (about 10 cups of florets)
  • 3 tablespoons olive oil
  • 1 teaspoon salt
  • 1/2 tablespoon dried oregano
  • 1/2 tablespoon dried basil
  • 3 large stalks celery (1 1/2 cups sliced)
  • 1/3 cup red onion, diced

Dressing

  • 1/4 cup vegan mayonnaise
  • 1 tablespoon sweet relish
  • 1 teaspoon lemon juice
  • 1/2 tablespoon apple cider vinegar
  • 1 teaspoon pure maple syrup
  • 1/2 teaspoon celery salt*
  • 1 teaspoon dried dill
  • 1/4 teaspoon smoked paprika
  • 1/4 teaspoon garlic powder
  • 1/4 teaspoon onion powder

Instructions

Preheat the oven to 425 degrees F.

Wash and cut the cauliflower, removing the leaves and stem, so that only medium-sized florets remain. Then arrange the cauliflower florets onto a large parchment-lined baking sheet. Drizzle with 3 tablespoons of olive oil, sprinkle with dried oregano, basil, and salt. Roast in the oven for 25-30 minutes, tossing occasionally to ensure all sides of the cauliflower florets get nice and golden brown.

While the cauliflower is roasting, slice the celery and dice the red onion. Set aside. Next, make the dressing by whisking all of the dressing ingredients together in a small bowl.

When the cauliflower is done roasting, place it into a large bowl and allow it to cool for about 10-15 minutes. Add the celery, onion and dressing. Toss to combine, season with salt and pepper, to taste, and serve!

This salad is best enjoyed the same day at room temperature or chilled. Store any leftover salad in an airtight container in the fridge for up to 3 days.

Notes

* may use regular salt instead of celery salt if desired.

READ MY BLOG POST FOR MORE TIPS & RECIPE NOTES!

  • Prep Time: 15 minutes
  • Additional Time: 0 hours
  • Cook Time: 25 minutes
  • Category: Salads
  • Cuisine: American

Recipes you might also love

Leave a Reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

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