Cauliflower "Potato" Salad


This cauliflower "potato" salad recipe has all the flavor of your traditional potato salad--without the potato. We slashed carbs from this classic salad by using cauliflower instead, but kept all the familiar flavors the same.

Prep Time:
15 mins
Additional Time:
25 mins
Total Time:
40 mins
8 servings


  • 8 cups cauliflower florets (1 1/2- to 2-inch pieces)

  • 2 tablespoons extra-virgin olive oil

  • ½ cup thinly sliced scallions

  • ½ cup mayonnaise

  • 3 tablespoons dill pickle relish

  • 2 tablespoons chopped fresh flat-leaf parsley

  • 1 ½ tablespoons coarse Dijon mustard

  • ½ teaspoon ground pepper

  • 3 hard-boiled eggs, coarsely chopped


  1. Preheat oven to 450 degrees F. Toss cauliflower and oil together on a rimmed baking sheet; spread in an even layer. Roast, stirring once, until just tender, 10 to 12 minutes. Let cool for 15 minutes.

  2. Transfer the cauliflower to a large bowl. Add scallions, mayonnaise, relish, parsley, mustard and pepper; stir well to coat. Gently fold in eggs.


To make ahead: Cover and refrigerate for up to 1 day.

Nutrition Facts (per serving)

183 Calories
16g Fat
6g Carbs
5g Protein
Nutrition Facts
Servings Per Recipe 8
Serving Size 3/4 cup
Calories 183
% Daily Value *
Total Carbohydrate 6g 2%
Dietary Fiber 2g 9%
Total Sugars 2g
Protein 5g 9%
Total Fat 16g 20%
Saturated Fat 3g 14%
Cholesterol 76mg 25%
Vitamin A 252IU 5%
Vitamin C 54mg 60%
Folate 76mcg 19%
Sodium 317mg 14%
Calcium 42mg 3%
Iron 1mg 6%
Magnesium 20mg 5%
Potassium 379mg 8%

Nutrition information is calculated by a registered dietitian using an ingredient database but should be considered an estimate.

* Daily Values (DVs) are the recommended amounts of nutrients to consume each day. Percent Daily Value (%DV) found on nutrition labels tells you how much a serving of a particular food or recipe contributes to each of those total recommended amounts. Per the Food and Drug Administration (FDA), the daily value is based on a standard 2,000 calorie diet. Depending on your calorie needs or if you have a health condition, you may need more or less of particular nutrients. (For example, it’s recommended that people following a heart-healthy diet eat less sodium on a daily basis compared to those following a standard diet.)

(-) Information is not currently available for this nutrient. If you are following a special diet for medical reasons, be sure to consult with your primary care provider or a registered dietitian to better understand your personal nutrition needs.

Related Articles