Roasted Cauliflower "Potato" Salad Recipe May Kick Potatoes to the Curb by Jan Mostrom

If you like traditional potato salad you will want to try this delicious cauliflower version – and you might never go back! I was really pleased with the full taste of this cauliflower "potato" salad recipe and it will be our new go-to for a light side dish with dinner. 

I found it much easier to roast the cauliflower than peel, boil and cut the potatoes, and I actually prefer the taste of the cauliflower over potatoes! To make this roasted cauliflower salad recipe you will need a large cauliflower, extra-virgin olive oil, green onions, mayonnaise, dill pickle relish, fresh flat-leaf parsley, coarse Dijon mustard, black pepper, salt and hard-boiled eggs.

Not only do you get the health benefits of cauliflower with this recipe, but out of the kitchen fast because it's ready to eat in about 30 minutes. Serve this comforting, creamy cauliflower potato salad as a side dish with dinner. This easy recipe will be the talk of your next cookout and potluck dinner, too!

Note: 30Seconds is a participant in the Amazon affiliate advertising program and this post contains affiliate links, which means we may earn a commission or fees if you make a purchase via those links.

Cuisine: American
Prep Time: 20 minutes
Cook Time: 15 minutes
Total Time: 35 minutes
Servings: 6

Ingredients

• 1 large cauliflower, cut into florets (1 1/2- to 2-inch pieces)
• 2 tablespoons extra-virgin olive oil
• 1/2 cup thinly sliced green onions
• 1/2 cup mayonnaise
• 3 tablespoons dill pickle relish
• 2 tablespoons chopped fresh flat-leaf parsley
• 1 1/2 tablespoons whole-grain Dijon mustard
• 1/2 teaspoon ground black pepper (or to taste)
• 3 hard-boiled eggs, coarsely chopped

Helpful Products

• Mixing Spoon
• Cutting Board
• Chef Knife
• Measuring Cups
• Measuring Spoons
• Salt and Pepper
• Baking Sheet
• Rubber Spatula
• Mixing Bowl
• Parchment Paper
• Airtight Containers
• Pepper Grinder

Recipe Notes

• If you don’t have coarse Dijon mustard just use regular Dijon mustard.

• You can make hard-boiled eggs in the Instant Pot™! 

• The salad will keep for three to four days in the refrigerator in a covered container.

Here's how to make it: 

• Preheat oven to 450 degrees F. Line a large baking sheet with parchment paper. Put the cauliflower florets onto the baking sheet. Pour the olive oil, and a good pinch of salt and black pepper, on top of the cauliflower and toss to coat.
  
   
• Place the cauliflower in oven for 12 to 15 minutes, or until tender but not too soft.
  
• Put the green onions, parsley, mayonnaise, relish, mustard and black pepper in a mixing bowl. Season with salt, to taste.
  
• When cauliflower is done cooking remove from the oven and let sit for 10 to 15 minutes to cool slightly. Add it to the bowl and mix well. Taste to see if additional salt or black pepper is needed.
  
• Top the salad with chopped hard-boiled eggs and serve or place in refrigerator to serve later.
  

Nutrition Facts Per Serving

Calories: 209

Total Fat: 16.8g

Saturated Fat: 3.3g

Cholesterol: 189mg

Sodium: 988mg

Total Carbohydrate: 7.4g

Dietary Fiber: 1.8g

Total Sugars: 4.6g

Protein: 7.9g

Vitamin D: 18mcg

Calcium: 83mg

Iron: 3mg

Potassium: 327mg

Recipe cooking times, nutritional information and servings are approximate and provided for your convenience. However, 30Seconds is not responsible for the outcome of any recipe, nor may you have the same results because of variations in ingredients, temperatures, altitude, errors, omissions or cooking/baking abilities. This recipe has been analyzed by VeryWellFit. However, any nutritional information is provided as a courtesy and it is up to the individual to ascertain accuracy. To ensure image quality, we may occasionally use stock photography.

Need to convert cooking and baking measurements? Here are some kitchen conversion charts. Here's how to submit your recipes to 30Seconds.

Take 30 seconds and join the 30Seconds community, and follow us on Facebook to get recipes in your newsfeed daily.