Broccoli and Potato Salad Recipe: Warm Roasted Veggies With Creamy Herb Dressing

This creamy broccoli and potato salad transforms a classic side dish into a hearty, satisfying meal. 💛 Roasting the vegetables first brings out their natural sweetness and adds a comforting warmth that sets it apart from cold salads.

I developed this recipe after realizing how much my family loved the texture contrast—tender, caramelized potatoes paired with crisp-tender broccoli florets. The secret lies in the dressing, a rich blend of mayo, sour cream, and fresh herbs that coats every bite without overwhelming the vegetables.

Unlike traditional vinaigrettes, this creamy version stays clingy even when chilled, making it perfect for potlucks or meal prep. It’s vegetarian, dairy-based, and packed with protein from the eggs in the dressing—no meat needed here.

What you’ll end up with is a salad that’s creamy yet light, warm yet refreshing, and impossible to resist. The roasted vegetables add depth, while the dressing ties everything together in a velvety embrace. It’s the kind of dish that feels indulgent but still fits into a balanced meal plan.

Serve it warm or at room temperature, and don’t be surprised if it disappears faster than you can say "second helping." Here’s how to make it—step by step, just like my grandmother used to teach me.

Ingredients for broccoli and potato salad

Roasted veggies meet velvety dressing—six ingredients transform this into a showstopper side.

The potatoes and broccoli are the stars here. Yukon Gold potatoes caramelize best—their buttery texture holds up to roasting. I grab mine from Whole Foods or the organic section at Kroger when they're on sale. For broccoli, look for florets that are vibrant green and firm—the thicker stems add great texture. Pre-cut florets save time, but whole heads let you trim the tough ends. Roasting at 425°F brings out their natural sweetness, which is why this salad tastes nothing like the cold versions you've had before. The key is parboiling the potatoes first—they stay tender without turning mushy.

No mayo? Greek yogurt full-fat works in a pinch, though it's lighter. Sour cream can be swapped for crème fraîche if you've got it. Fresh herbs are ideal, but dried dill at one-third the amount gets you close. The dressing comes together fast, but if you're prepping ahead, make it up to 2 days early—it just gets better as flavors meld. For extra richness, add 1 tbsp of vegan butter to the dressing mix. And if you're watching calories, use light mayo and nonfat sour cream—it'll still be creamy, just lighter.

This salad reheats beautifully—just fold in a splash of water or broth to loosen it up. Keeps for 4 days in the fridge, though I rarely have leftovers that long. For meal prep, portion into glass containers so the flavors stay vibrant. The dressing separates slightly when chilled, so give it a quick whisk before serving. Freezing isn't recommended—the texture changes too much. If you're making this for a crowd, double the batch and serve it warm straight from the oven—it's always the first to disappear.

Step-by-step instructions for warm roasted broccoli and potato salad

Here's how to create a perfectly balanced salad with tender roasted veggies and rich, herby dressing.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 8-10 minutes until the potatoes are fork-tender but still firm when pierced.

Drain immediately and let them cool for 5 minutes before cutting into 1-inch cubes as directed in the ingredients list. This parboiling step prevents the potatoes from becoming mushy during roasting. I like to spread them on a baking sheet while they cool to speed up the process.

Preheat your oven to 425°F. In a large bowl, toss the parboiled potato cubes and 2 lb broccoli florets with 0.5 cup extra-virgin olive oil, 1 tsp salt, 0.25 tsp black pepper, and 0.125 tsp red pepper flakes. Spread them evenly on two rimmed baking sheets.

Roast for 25-30 minutes, stirring once halfway through, until the potatoes are golden brown and the broccoli is tender with slightly charred edges. You'll know they're perfect when the potatoes look crispy around the edges while still being tender in the center. Remove from oven and let cool for 10 minutes before assembling.

While the vegetables roast, hard-boil the 4 whole large eggs by placing them in a pot of boiling water for 9 minutes, then transfer to an ice bath for 5 minutes to stop cooking. Once cooled, peel and chop them finely for the dressing.

In a medium bowl, whisk together the 1 cup mayonnaise, 0.5 cup sour cream, 1 tbsp Dijon mustard, 2 tbsp lemon juice, 4 minced garlic cloves, 0.25 cup finely chopped fresh dill, 0.25 cup finely chopped fresh chives, 0.5 tsp salt, and 0.25 tsp black pepper. The dressing should be thick but pourable—if needed, add 1-2 tablespoons cold water to reach your desired consistency.

In a large mixing bowl, gently combine the warm roasted vegetables with the chopped hard-boiled eggs. Pour the dressing over the top and toss carefully with a large spoon or rubber spatula, making sure every piece of potato and broccoli gets coated with that rich, herby goodness.

Here's the thing—don't overmix or you'll crush the roasted vegetables. I like to fold just until everything is evenly distributed. Taste and adjust seasoning if needed, adding a pinch more salt or a splash of lemon juice if desired. Let the salad sit for 10 minutes before serving to allow all the flavors to meld together beautifully.

Transfer the salad to a serving platter and garnish with additional chopped fresh dill and chives if you're feeling fancy. I like to sprinkle a little extra red pepper flakes on top for a subtle kick. Serve immediately while still warm—this salad tastes best right out of the oven when the vegetables are at their most tender and flavorful.

Each bite delivers that perfect contrast of crispy roasted edges, creamy dressing, and fresh herbs. The warm potatoes and broccoli make this salad feel hearty enough for a main dish, while the bright lemon and fresh herbs keep it light and refreshing. Enjoy within 2 hours for the best texture and flavor!

Wine and beer pairings for this recipe

Crisp White Wine

A chilled Sauvignon Blanc from New Zealand or France is my go-to pairing for this salad. The wine’s bright acidity and citrus notes cut through the richness of the creamy dressing while complementing the roasted vegetables.

I love Cloudy Bay Sauvignon Blanc—its zesty lime and grapefruit flavors refresh your palate between bites. Serve it at 45-50°F to enhance its crispness. 🍷

Light-Bodied Red

If you prefer red wine, a Pinot Noir from Oregon or Burgundy offers a delicate balance. The wine’s red fruit flavors and subtle earthiness harmonize with the roasted broccoli and potatoes without overpowering the dressing.

Look for a Willamette Valley Pinot Noir—its silky texture and bright acidity make it a perfect match. Chill it slightly (55-60°F) to soften its tannins.

Hoppy IPA

For beer lovers, a session IPA with citrusy hops works surprisingly well. The bitterness balances the salad’s creaminess, while the hoppy aroma enhances the roasted vegetables. I recommend Allagash White or New Belgium Fat Tire. Serve it ice-cold (38-42°F) to highlight its crisp, refreshing qualities. 🍺

Herbal Beer Alternative

If you’re avoiding alcohol, try a wheat beer like Blue Moon or a ginger ale for a non-alcoholic option. The herbal notes in wheat beer complement the fresh dill and chives in the dressing, while ginger ale adds a subtle spice that pairs beautifully with the roasted vegetables.

Serve both chilled for the best experience.

Sparkling Wine

A glass of Prosecco or Cava adds a celebratory touch to this salad. The effervescence cleanses your palate, making each bite feel fresh and light. Opt for a dry or brut style to avoid sweetness clashing with the dressing.

Serve it well-chilled (40-45°F) to enhance its bubbles and acidity.

Cider Pairing

For a cozy, autumnal twist, pair this salad with a dry hard cider like Angry Orchard Crisp Apple. The cider’s slight tartness and apple notes echo the lemon in the dressing, while its effervescence keeps the meal feeling lively.

Serve it at 45-50°F to balance its crispness with the warm salad. 🍎

Frequently asked questions