Broccoli and Potato Salad Recipe: Bold Mustard-Dill Vinaigrette Magic

This broccoli and potato salad recipe transforms simple ingredients into a vibrant, textured dish that stands up to any main course. The bold mustard-dill vinaigrette cuts through the richness of boiled potatoes and tender broccoli, creating a perfect balance of tangy, herby, and creamy flavors.

I developed this recipe after realizing how often classic potato salads needed more depth—this version delivers restaurant-quality results with minimal effort.

The secret lies in the technique: blanching broccoli just until bright green preserves its crisp texture, while boiling potatoes until fork-tender ensures they hold up to the dressing. A simple vinaigrette made with Dijon mustard, fresh dill, and a touch of honey ties everything together without overpowering the vegetables.

This salad is hearty enough to serve as a main dish but light enough for summer gatherings.

What makes this recipe truly versatile is how it adapts to your preferences. Add crumbled feta or blue cheese for creaminess, toasted almonds for crunch, or fresh herbs like parsley for extra brightness.

The dressing can be made ahead and stored in the fridge for up to 5 days, allowing flavors to meld perfectly—ideal for meal prep or last-minute entertaining.

Once assembled, this salad keeps beautifully in the refrigerator for 3-4 days, making it perfect for lunches or potlucks. The potatoes stay firm yet tender, while the broccoli maintains its vibrant color and satisfying bite.

Whether you're feeding a family or hosting a picnic, this bold, flavorful broccoli and potato salad will be the star of the meal.

Ingredients for broccoli and potato salad

Six ingredients transform into a restaurant-worthy salad with vibrant texture and bold mustard-dill flavor.

The potatoes and broccoli form the salad's hearty foundation. Yukon Gold potatoes—their creamy texture holds up beautifully to the vinaigrette—should be medium-sized for even cooking. Most grocery stores carry them year-round, though specialty markets like Whole Foods often have them pre-washed and cut for convenience. For broccoli, look for bright green crowns with tightly closed florets—these stay crispest when blanched. Trader Joe's consistently has high-quality broccoli at reasonable prices, but any well-stocked supermarket will work. The key is freshness: if the florets are yellowing or rubbery, skip them. For meal prep, buy extra and store in the fridge for up to 5 days—the potatoes stay firm when submerged in cold water.

The dressing is where this salad shines. Dijon mustard adds depth—Maille is my go-to brand, but any quality Dijon works. Fresh dill is non-negotiable for that bright herbal note, though dried dill at one-third the amount works in a pinch. Red wine vinegar should be aged at least 1 year for complexity; Bartles & Jaymes is a budget-friendly option. Honey balances acidity, but agave nectar works for a vegan alternative. No granulated garlic? Fresh minced garlic at half the amount delivers more punch. The olive oil matters too—California Extra Virgin brands like Corto have the right balance of fruitiness without overpowering. For extra richness, crumbled feta (or vegan feta for dietary needs) adds a tangy contrast, while toasted almonds provide satisfying crunch. Prep the dressing ahead: flavors meld beautifully in the fridge for up to 5 days—perfect for meal planning.

This salad thrives on proper storage. Assemble only when ready to serve—the potatoes and broccoli soften quickly when dressed. Store undressed vegetables in airtight containers in the fridge for up to 3 days. The dressing keeps separately for 5 days or 3 months frozen. When ready to serve, toss gently to avoid bruising the broccoli. Portion into individual containers for lunches—it stays fresh for 2 days this way. For a restaurant-style presentation, add a final sprinkle of toasted almonds and fresh dill just before serving. The salad's bold flavors actually improve overnight as the dressing penetrates the vegetables, making it ideal for last-minute entertaining.

Step-by-step instructions for bold mustard-dill vinaigrette salad

This salad delivers vibrant flavors and perfect textures through precise technique.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp Diamond Crystal Kosher Salt and bring to a boil over high heat. Once boiling vigorously, reduce to medium-high heat and cook for exactly 8 minutes. You want the potatoes partially cooked but still firm to the bite.

Drain immediately and transfer to an ice bath for 10 minutes to halt cooking. This step prevents overcooking and ensures your potatoes stay firm yet creamy. Cut the potatoes into 1-inch cubes once cooled. The ice bath also helps with even cooking when you roast them later.

Preheat your oven to 425°F. Toss the cubed potatoes with 0.25 cup Extra-Virgin Olive Oil, 0.5 tsp Diamond Crystal Kosher Salt, and 0.25 tsp Freshly Ground Black Pepper. Spread them on a rimmed baking sheet in a single layer. Roast for 25-30 minutes, stirring once halfway, until golden brown with crisp edges.

While the potatoes roast, cut the 2 lb Broccoli Crowns into bite-sized florets. Toss them with 0.25 cup Extra-Virgin Olive Oil, 0.5 tsp Diamond Crystal Kosher Salt, and 0.25 tsp Freshly Ground Black Pepper. Roast separately on another baking sheet for 15-18 minutes until tender-crisp with slightly charred edges. The high heat develops their natural sweetness and creates that perfect contrast of textures.

In a medium bowl, combine the 0.5 cup Red Wine Vinegar, 3 tbsp Dijon Mustard, 2 tbsp Honey, 1 tsp Granulated Garlic, 1 tsp Lemon Zest, 0.5 tsp Diamond Crystal Kosher Salt, and 0.5 tsp Freshly Ground Black Pepper. Whisk vigorously for 2 minutes until fully emulsified and smooth.

Slowly drizzle in the 0.5 cup Extra-Virgin Olive Oil while whisking continuously. The emulsion should thicken slightly as you incorporate the oil. Add the 0.33 cup Fresh Dill and mix gently to preserve its delicate texture. This vinaigrette is the heart of the salad—its tangy, herby brightness cuts through the richness of the roasted vegetables.

In a large serving bowl, gently fold together the roasted potatoes, broccoli, and vinaigrette. Add the 0.5 cup Crumbled Feta Cheese and 0.25 cup Toasted Slivered Almonds, tossing lightly to distribute evenly. The almonds add a satisfying crunch that contrasts beautifully with the tender vegetables and creamy feta.

Cover the bowl and refrigerate for at least 1 hour before serving. This resting period allows the flavors to meld and the vinaigrette to fully coat the vegetables. Taste and adjust seasoning if needed—you may want to add a splash more vinegar or a pinch of salt to balance the flavors after chilling.

Transfer the salad to a platter and garnish with an additional sprinkle of fresh dill and a final drizzle of Extra-Virgin Olive Oil. The presentation should showcase the vibrant green broccoli, golden potatoes, and creamy feta against the white plate. Serve immediately while the vegetables are still crisp and the flavors are at their peak.

This salad keeps well in the refrigerator for 2-3 days, making it perfect for meal prep. The flavors actually improve as the vinaigrette continues to infuse the vegetables, creating a dish that's as satisfying as it is visually appealing. Each bite delivers a perfect balance of textures and flavors that make this salad a standout dish.

Serving suggestions for this recipe

Picnic Perfection

This salad is a game-changer for outdoor meals—pack it in a large, shallow container with a tight-fitting lid to keep everything fresh. I like using glass meal prep containers from Rubbermaid because they're sturdy and easy to transport.

For extra convenience, portion into individual mason jars with the dressing at the bottom, veggies layered on top, and feta/almonds on the side. When you're ready to eat, just shake it up! 🧺

BBQ Sidekick

Serve this alongside grilled favorites like burgers or pulled pork to balance the meal. The mustard-dill vinaigrette cuts through rich, fatty meats beautifully. For a complete spread, add corn on the cob and pickled vegetables—the tangy crunch complements the salad's creamy texture.

I often bring this to summer cookouts because it holds up well in the heat and keeps everyone satisfied between bites.

Protein Pairings

Add a grilled chicken breast or smoked salmon to turn this salad into a hearty main dish. For vegetarians, sprinkle with toasted chickpeas or crumbled goat cheese for extra protein. The feta and almonds already provide texture, but these additions make it even more substantial.

I love pairing it with a crusty baguette for dipping—it soaks up any leftover dressing beautifully.

Dinner Party Elevation

For a restaurant-worthy presentation, arrange the salad on a slate board or wooden platter with a drizzle of extra vinaigrette. Garnish with edible flowers or microgreens for a pop of color.

Serve with warm dinner rolls and a sparkling rosé—the crisp acidity in both the wine and salad creates harmony. This salad always gets compliments when I bring it to gatherings because it looks as good as it tastes. ✨

Lunchbox Magic

Portion into small glass containers for easy grab-and-go lunches. The roasted potatoes stay firm for up to 2 days when stored properly, and the broccoli retains its vibrant color. Pack the dressing separately and mix just before eating to keep everything crisp.

I often make a double batch on Sundays—it's perfect for work lunches or school lunches for kids. Add a hard-boiled egg or cheese cubes for extra protein.

Holiday Potluck Star

This salad is a crowd-pleaser at holiday gatherings because it's make-ahead friendly and appeals to everyone. Label it clearly with the ingredients (especially the dairy and nuts) for dietary restrictions. For a festive twist, add pomegranate seeds or candied pecans during the holidays.

I always bring this to Thanksgiving because it's lighter than traditional potato salads but still hearty enough to satisfy. 🎄

Frequently asked questions