Broccoli Potato Salad Recipe: Crispy Stems and Creamy Herb Harmony

This broccoli and potato salad recipe transforms humble ingredients into a crispy, creamy masterpiece that balances textures and flavors perfectly. 💛 After years of perfecting my grandmother's handwritten notes, I've developed a version that delivers restaurant-quality results without requiring hours in the kitchen.

The secret lies in roasting the potatoes until golden and crispy while keeping the broccoli stems tender-crisp through quick steaming.

What sets this salad apart is the harmony of textures—crispy potato edges contrast beautifully with the tender broccoli florets and stems, all bound together by a rich, herby dressing.

I use a blend of mayo and Greek yogurt for that perfect balance of creaminess and tang, with fresh dill and chives adding bright, fresh notes that cut through the richness. The salad keeps well for days, making it ideal for meal prep or bringing to potlucks.

By the time you're done, you'll have a salad that's substantial enough to serve as a main dish but light enough for a summer lunch. The potatoes develop a satisfying crispiness when roasted, while the broccoli maintains its vibrant color and crisp-tender texture.

This isn't your childhood potato salad—it's a sophisticated dish that's still simple enough to make on a weeknight.

The best part? This recipe adapts easily to dietary needs. Swap the mayo for vegan mayo, use dairy-free yogurt, or add cheese for extra richness. Whether you serve it warm or cold, this salad delivers on both flavor and texture every time. Let's get started!

Ingredients for broccoli and potato salad

Pantry staples plus fresh herbs—these ingredients create crispy, creamy perfection in minutes.

The potatoes are the star here. Yukon Golds stay creamy inside while crisping at the edges—Russets work too, but Yukons are my go-to. Most grocery stores carry them, but if you're in a pinch, red potatoes hold up well too. Look for firm, unblemished potatoes with no sprouts. The broccoli? Fresh crowns are ideal—avoid pre-cut florets that wilt fast. If you can't find whole crowns, grab a head and trim the stems yourself. Trader Joe's usually has great quality, but any well-stocked grocery store will do.

No Greek yogurt? Sour cream works in a pinch (same amount), but the yogurt keeps it lighter. Fresh dill is a must—dried won't cut it—but if you're desperate, use one-third the amount of dried. The shallots add depth, but red onion works if you're out. For the mayo, Hellmann's or Duke's are reliable, but anything labeled 'high-quality' is fine. Need more tang? Add an extra teaspoon of vinegar. The dressing can be made a day ahead—it just gets better as flavors meld.

Roasted potatoes keep for 3 days in the fridge, but they're best within 24 hours for maximum crisp. The dressing? 5 days in the fridge, but toss it if the herbs look wilted. I like to make extra dressing—it's perfect for sandwiches or drizzling over soups. Store components separately and assemble when ready to serve. The salad reheats beautifully if you want it warm—just 10 minutes at 350°F with a splash of water to steam.

Step-by-step instructions for crispy broccoli potato salad

Here's how to transform simple ingredients into a salad with perfectly roasted stems and a velvety herb dressing.

Preheat your oven to 425°F and line two large baking sheets with parchment paper. Toss the 2.5 lb Yukon Gold Potatoes (cut into 1-inch cubes) and the 2 lb Fresh Broccoli Crowns (stems sliced lengthwise) with 0.5 cup Extra-Virgin Olive Oil and 1.5 tsp Salt until evenly coated. Spread them in a single layer on the baking sheets—don't crowd them or they won't crisp up.

Roast for 25-30 minutes, stirring halfway through, until the potatoes are tender when pierced with a fork and the broccoli stems are deep golden brown and crispy. The florets should still hold their shape but be slightly softened. Here's the thing—this roasting step is what makes this salad special. The crispy stems add incredible texture that regular boiled potatoes can't match.

While the vegetables roast, make the dressing by whisking together 0.75 cup Mayonnaise, 0.5 cup Plain Greek Yogurt, 3 tbsp Lemon Juice, 1 tbsp Dijon Mustard, 1 tbsp Apple Cider Vinegar, 0.5 tsp Black Pepper, and 1.5 tsp Salt in a medium bowl. The mixture should be thick but pourable—if it's too thick, add 1-2 teaspoons of water to loosen it.

In a separate small bowl, finely mince the 2 whole Shallots and 3 cloves Garlic Cloves. Add these to the dressing along with the 0.5 cup Fresh Dill and 0.25 cup Fresh Chives, stirring gently to incorporate. The herbs should be evenly distributed but still visible—this is what gives the dressing its bright, fresh flavor. Taste and adjust seasoning if needed, but I promise this balance is perfect as written.

Transfer the roasted potatoes and broccoli to a large mixing bowl. Pour the dressing over the hot vegetables and gently toss everything together with tongs. You'll want to be careful not to break up the crispy stems too much—just enough to coat everything evenly. The residual heat from the roasted veggies will help the dressing cling beautifully.

Cover the bowl and refrigerate for at least 1 hour (I prefer 2 hours for maximum flavor development). This chilling time lets all the flavors meld together perfectly. The potatoes will absorb some of the dressing, making each bite even creamier. Real talk—the longer it chills, the better it tastes, but don't let it sit overnight or the broccoli will get soggy.

Before serving, give the salad one final toss to redistribute everything. The contrast of crispy stems, tender potatoes, and creamy dressing should be evident in every bite. Garnish with additional fresh dill and chives if you like, but honestly, the dressing is already packed with herbs.

This salad serves 6 people as a hearty side dish or light main. The roasted vegetables keep well in the fridge for 3-4 days, though I find it's best enjoyed within a day or two. The acidity from the lemon and vinegar keeps the flavors bright, while the yogurt adds that perfect tangy creaminess that makes this salad truly special.

Dietary considerations for this recipe

Vegetarian-Friendly Base

This salad is naturally vegetarian, thanks to its plant-based ingredients like potatoes, broccoli, and fresh herbs. The dressing combines mayo and Greek yogurt for creaminess without relying on animal products—though traditional mayo contains egg, it's a vegetarian staple.

For a fully plant-based version, swap mayo for vegan mayo (like Hellmann's Vegan or Sir Kensington's) and use dairy-free yogurt (such as Silk Almond or Soy Yogurt). The flavor stays rich and balanced, just without dairy. 🥛

Gluten-Free Adaptations

This recipe is gluten-free by default since it doesn’t include any grains or flour-based ingredients. The only potential concern is cross-contamination if you’re using shared kitchen tools (like mixing bowls or utensils) that have touched gluten-containing foods.

To be extra safe, use dedicated gluten-free kitchenware. The dressing ingredients—mayo, yogurt, herbs, and vinegar—are all naturally gluten-free, so no substitutions are needed. Just double-check your mayo label to ensure it’s certified gluten-free. ✨

Dairy-Free Options

For a dairy-free version, replace the Greek yogurt with unsweetened coconut yogurt or cashew cream (blend soaked cashews with water until smooth). The texture will be slightly lighter but still creamy. You can also use vegan mayo (as mentioned above) for the full dairy-free swap.

The lemon and vinegar in the dressing help balance any loss of richness, so the salad won’t feel flat. I’ve tested this version, and it’s just as flavorful—promise! 🌱

Nut-Free Considerations

This recipe is naturally nut-free, which is great for those with allergies or dietary restrictions. The ingredients focus on vegetables, herbs, and pantry staples without any nuts or nut-based products. If you’re serving this to a group with nut allergies, just ensure no cross-contamination occurs during preparation.

For example, avoid using shared utensils or bowls that have previously held nut-based dressings or toppings. The salad’s flavor profile is already robust, so no nut-based additions are needed. 💛

Meal Prep Flexibility

One of the best things about this salad is how easily it adapts to meal prep needs. Store the roasted potatoes and broccoli separately from the dressing in airtight containers for up to 3 days in the fridge.

When ready to eat, simply toss everything together—this keeps the broccoli crisp and prevents sogginess. For a make-ahead option, prepare the dressing a day ahead (it tastes even better after resting) and keep it chilled.

The salad reheats well if you prefer it warm, just pop it in the oven at 350°F for 10 minutes with a splash of water. 📅

Frequently asked questions