Cauliflower “Potato Salad”

Jump to Recipe

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

This Cauliflower “Potato Salad” is a delicious alternative to traditional potato salad. Made without potatoes but with all the same tasty flavors!

5 from 1 vote

Cauliflower “Potato Salad”

Prep Time: 15 minutes
Cook Time: 20 minutes
Chill time: 1 hour
Total Time: 35 minutes
Servings: 8 servings
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!

Ingredients 

  • 2 heads cauliflower, , chopped into small florets
  • 2 tablespoons olive oil
  • Pinch of kosher or fine sea salt
  • ¼ cup organic yellow mustard
  • cups homemade or avocado mayonnaise
  • 2 teaspoons apple cider vinegar
  • ½ cup finely diced red onion
  • 1 cup finely chopped dill pickles
  • 5 large hard-boiled eggs, , peeled and chopped
  • 1 teaspoon onion powder
  • 1 teaspoon garlic powder
  • ¼ cup fresh parsley, , chopped
  • Pinch of paprika, , for garnish

Instructions 

  • Preheat the oven to 400°F (200°C). Place cauliflower on a parchment-lined baking sheet, drizzle with olive oil, and sprinkle with salt. Stir to coat and spread out. Bake for 20 minutes. Remove from the oven and let cool completely.
  • Place the cauliflower florets in a large bowl and add remaining ingredients in order, reserving a pinch or two of parsley. Stir, cover, and refrigerate for at least an hour (overnight is best). Taste and add salt and pepper, as needed. Garnish with fresh parsley and paprika.

Nutrition

Calories: 462kcalCarbohydrates: 10gProtein: 7gFat: 44gSaturated Fat: 7gCholesterol: 137mgSodium: 639mgPotassium: 535mgFiber: 3gSugar: 4gVitamin A: 385IUVitamin C: 72.8mgCalcium: 68mgIron: 1.4mg

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 FreeEFEgg FreeNFNut FreeRSRefined Sugar Free

ACV Chicken 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.

5 from 1 vote (1 rating without comment)

Leave a comment

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

Recipe Rating