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

Roasted Cauliflower Potato Salad with Major Herbs Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 3.8 from 82 reviews
  • Author: Lily
  • Prep Time: 15 minutes
  • Cook Time: 40 minutes
  • Total Time: 1 hour 0 minutes
  • Yield: 6 servings
  • Category: Salad
  • Method: Baking
  • Cuisine: American
  • Diet: Vegetarian

Description

This Roasted Cauliflower Potato Salad with Major Herbs is a vibrant and flavorful twist on traditional potato salad. Featuring tender roasted cauliflower and golden petite potatoes, combined with crisp celery and a creamy, herb-packed dressing, this salad offers a perfect balance of textures and fresh, savory flavors. Ideal for picnics, barbecues, or as a hearty side dish, it’s both comforting and refreshing.


Ingredients

Roasted Vegetables

  • 1 medium head of cauliflower, cut into florets
  • 1 sweet onion, thinly sliced
  • 1 tablespoon olive oil
  • Kosher salt and pepper, to taste
  • 1 teaspoon garlic powder

Potatoes and Vegetables

  • 2 pounds petite gold potatoes
  • 3 ribs of celery, diced

Dressing

  • ¾ cup mayonnaise
  • 2 tablespoons Dijon mustard
  • ¼ cup diced pickles or relish
  • 2 tablespoons pickle juice
  • 1 tablespoon white vinegar or lemon juice
  • 3 tablespoons chopped chives
  • 3 tablespoons chopped fresh dill
  • 3 tablespoons chopped fresh parsley
  • Kosher salt and pepper, to taste


Instructions

  1. Preheat and prepare vegetables: Preheat your oven to 425°F (220°C). Spread the cauliflower florets and thinly sliced sweet onion across a baking sheet. Drizzle or spray with olive oil and season evenly with kosher salt, pepper, and garlic powder for robust flavor.
  2. Roast the cauliflower and onions: Roast in the oven for 20 to 25 minutes, or until the cauliflower turns golden and slightly caramelized, enhancing its natural sweetness and texture.
  3. Cook the potatoes: Place the petite gold potatoes in a pot filled with salted cold water. Bring to a boil and cook for about 15 minutes until the potatoes are fork-tender. Drain and allow them to cool, then slice each potato in half to prepare for the salad.
  4. Combine potato and roasted cauliflower: In a large mixing bowl, gently combine the sliced potatoes, roasted cauliflower, and diced celery for a crunchy contrast.
  5. Make the herb dressing: In a separate small bowl, whisk together mayonnaise, Dijon mustard, diced pickles or relish, pickle juice, and white vinegar or lemon juice. Stir in the chopped chives, fresh dill, and parsley. Season with a pinch of salt and pepper to balance the flavors.
  6. Toss salad with dressing: Pour the prepared dressing over the potato mixture and toss gently but thoroughly until everything is evenly coated with the flavorful herb dressing.
  7. Serve and chill: Serve the salad immediately for best freshness. Alternatively, refrigerate for 30 to 60 minutes before serving to allow the flavors to meld beautifully. Enjoy this vibrant and hearty side dish warm or cold.

Notes

  • To add extra crunch, toast some pine nuts or walnuts and sprinkle on top before serving.
  • This salad can be made a day ahead; refrigerate and stir before serving.
  • For a lighter version, substitute half of the mayonnaise with Greek yogurt.
  • Make sure to use fresh herbs for the best aromatic flavor.
  • If you prefer a tangier salad, increase the amount of pickle juice or vinegar slightly.