Roasted Cauliflower No-Potato “Potato” Salad

Jump to Recipe

This post contains affiliate links. Please see our disclosure policy.

Roasted cauliflower replaces the traditional potato in this dish to make a tasty, low-carb, low-starch recipe. Cauliflower is high in fiber, antioxidants, and nutrients, making for an excellent substitute. The roasted cauliflower is soft and tender, but the pickles and Gluten-Free-Roasted-Cauliflowercelery give this dish a nice crunch. 

By replacing regular mayo with a homemade dressing of olive oil and avocado mayo, this dish contains higher “good” monounsaturated fats. Healthy fats are a staple in Mediterranean countries and have been shown to reduce rates of heart disease, support blood sugar regulation, and help with healthy weight management. 

No ratings yet

Roasted Cauliflower No-Potato “Potato” Salad

Prep Time: 15 minutes
Cook Time: 30 minutes
Servings: 8
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!

Ingredients 

  • 2 heads cauliflower
  • 1 tablespoon extra-virgin olive oil
  • 1 teaspoon kosher or fine sea salt
  • 4 stalks celery
  • 6 large pickles
  • 4 hard-boiled eggs
  • 6 strips sugar-free bacon, (or bacon substitute)
  • ¼ red onion
  • cup parsley
  • cup cilantro
  • Dressing
  • 2 tablespoons extra-virgin olive oil
  • 2 tablespoons avocado mayonnaise
  • 1 tablespoon coarse ground Dijon mustard
  • 1 tablespoon apple cider vinegar
  • 1 teaspoon kosher or fine sea salt
  • 1 teaspoon freshly ground black pepper

Instructions 

  • Preheat the oven to 425°F.
  • Chop the cauliflower into smaller chunks and arrange on the baking tray. Drizzle with olive oil and salt and roast in the oven for 30 minutes until slightly brown.
  • Let the cauliflower cool, then chop it into smaller bite-sized pieces and place it in a large mixing bowl.
  • Chop the rest of the ingredients and add them to the cauliflower in the bowl.
  • In a separate bowl, whisk together all the dressing ingredients, pour over the cauliflower mixture, and stir to incorporate thoroughly. Serve at room temperature or chilled.

Nutrition

Calories: 154kcalCarbohydrates: 9gProtein: 6gFat: 11gSaturated Fat: 2gPolyunsaturated Fat: 1gMonounsaturated Fat: 5gCholesterol: 93mgSodium: 1094mgPotassium: 551mgFiber: 4gSugar: 4gVitamin A: 487IUVitamin C: 74mgCalcium: 79mgIron: 1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this? Leave a comment below!

You May Also Like

GFGluten FreeDFDairy FreeGRGrain FreeEFEgg FreeNFNut Free

Lamb Stew

Welcome

You’ve just landed in your gluten-free happy place! Gluten Free & More is America’s #1 allergen-free magazine, and we’re proud to be a vibrant collection of gluten-free voices, stories, and recipes that inspire and uplift.

Get new recipes sent to your inbox!
Don't miss out! Subscribe and get all the new recipes first.

Leave a comment

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

Recipe Rating