Broccoli and Potato Salad Recipe: Crisp Celery Crowns Over Creamy Mustard-Dill Bliss

This broccoli and potato salad recipe delivers the perfect balance of crisp, fresh vegetables and creamy, tangy dressing—ideal for summer picnics or hearty meals. The secret lies in roasting the potatoes for a rich, caramelized texture while keeping the broccoli vibrant and slightly crisp.

A bright mustard-dill dressing ties everything together, creating a salad that’s both satisfying and refreshing. What sets this recipe apart is the texture contrast: tender, golden potatoes paired with fresh broccoli florets and crunchy celery crowns.

The dressing, made with mayo, Dijon mustard, and fresh dill, adds a creamy yet tangy depth that elevates every bite. It’s a side dish that stands on its own or complements grilled meats beautifully.

For extra richness, consider adding crumbled bacon or sharp cheddar cheese, while a sprinkle of toasted nuts adds crunch. The salad keeps well in the fridge for up to 3 days, making it perfect for meal prep.

Whether served at a barbecue or as a light lunch, this recipe is a crowd-pleaser with minimal effort. The key to success is timing—roast the potatoes until tender but not mushy, and blanch the broccoli just until bright green.

The dressing should coat the vegetables evenly, but not overwhelm their natural flavors. With just a few simple steps, you’ll have a salad that’s both comforting and elegant.

Ingredients for broccoli and potato salad

Roasted potatoes meet vibrant broccoli in this creamy mustard-dill dressing masterpiece.

The potatoes are the foundation—Yukon Golds develop that perfect caramelized crust when roasted. Trader Joe's or Whole Foods carry them pre-washed for convenience, but any waxy potato works. For extra depth, add a pinch of smoked paprika to the roasting oil. Fresh broccoli should be bright green with tight florets—avoid any with yellowing stems. The celery crowns are all about crunch, so look for stalks with crisp, white ribs. If you're prepping ahead, roast the potatoes first—they reheat beautifully while the broccoli stays fresh longer.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, though it lacks the depth. Fresh dill is ideal, but dried dill at one-third the amount gets you close. The mayo can be light or regular—just ensure it's high-quality. For a tangier dressing, add an extra ½ tablespoon of apple cider vinegar. The red onion adds a sharp bite, but if you prefer milder flavor, swap it for green onions. The cucumber keeps the salad refreshing, but skip it if you're serving this as a side to grilled meats—it's already balanced enough.

Store the dressing separately in an airtight container for up to 5 days—it only gets better as the flavors meld. The roasted potatoes and broccoli florets keep their texture best when tossed with dressing right before serving. For meal prep, portion the salad into containers with a small cup of dressing on the side. This recipe doubles easily, so make a big batch for holiday gatherings. The salad holds up well for 3 days in the fridge, though the celery may soften—add fresh celery crowns before serving to restore crunch.

Step-by-step instructions for broccoli and potato salad

Here's the method for a creamy, textured salad where roasted potatoes meet blanched broccoli in mustard-dill dressing.

Preheat your oven to 425°F and line a baking sheet with parchment paper. Cut the 1.5 lb Yukon Gold Potatoes into 1-inch cubes—uniform size ensures even cooking. Toss the potato cubes with 1 tablespoon of the extra-virgin olive oil and ½ teaspoon of the salt until evenly coated.

Spread the potatoes in a single layer on the baking sheet, leaving space between them for air circulation. Roast for 25-30 minutes until the edges are golden brown and the potatoes are tender when pierced with a fork. Remove from the oven and let them cool slightly—they'll continue to crisp up as they rest.

While the potatoes roast, prepare an ice bath by filling a large bowl with water and ice cubes. Bring a pot of water to a rolling boil and add 1 teaspoon of salt. Add the 1 lb Fresh Broccoli Crowns, cut into florets, and cook for 2-3 minutes until bright green and just tender—you want them to stay crisp with a slight bite.

Drain the broccoli and immediately transfer it to the ice bath for 1 minute to stop the cooking process. This blanching preserves their vibrant color and crisp texture. Drain well in a colander and let them sit at room temperature until ready to mix with the potatoes.

In a medium bowl, whisk together the 0.75 cup Mayonnaise, 2 tbsp Dijon Mustard, 2 tbsp Extra-Virgin Olive Oil, and 1 tbsp Apple Cider Vinegar until smooth. Add the 2 cloves minced Garlic Cloves, 0.5 tsp Black Pepper, and 1 tsp Salt, whisking until fully combined.

Fold in the 0.25 cup chopped Fresh Dill and 0.5 cup crumbled Sharp Cheddar Cheese (if using) until evenly distributed. This dressing should be thick but pourable—if it's too thick, add 1 teaspoon of water or apple cider vinegar to loosen it slightly. Taste and adjust seasoning if needed.

In a large mixing bowl, combine the cooled roasted potatoes and blanched broccoli florets. Add the prepared mustard-dill dressing and gently toss until everything is evenly coated. The potatoes should be fully enveloped in the creamy dressing, and the broccoli should retain its bright green color.

Fold in the 1 medium Red Onion, sliced thinly (white part only), and the 2 whole Celery Crowns, sliced thinly. For the cucumber, peel, seed, and slice the 1 whole English Cucumber into thin half-moons, then gently fold them into the salad just before serving to maintain their crispness.

Cover the salad and refrigerate for at least 1 hour to allow the flavors to meld and the potatoes to absorb the dressing. This chilling time is crucial—it ensures the salad is perfectly creamy and the textures are balanced. Before serving, give it a final toss to redistribute the dressing.

Serve the broccoli and potato salad chilled or at room temperature. The contrast of warm roasted potatoes, crisp blanched broccoli, and the cool, creamy dressing makes this dish a standout for picnics, potlucks, or a light lunch. The sharp cheddar and fresh dill add a bright, tangy finish that ties everything together.

Storing and reheating this dish

Refrigerator Storage

Store your broccoli and potato salad in an airtight container with a tight-fitting lid for up to 3 days. The roasted potatoes and blanched broccoli hold their texture best when refrigerated at 40°F or below.

I always portion the dressing separately in a small container to prevent sogginess—just mix it in right before serving. The celery crowns may soften slightly, so add fresh ones when ready to eat. 🥗

Freezer Prep Tips

This salad isn’t ideal for freezing due to texture changes, but you can freeze the dressing separately for up to 3 months. Store it in a freezer-safe container with a tight seal. When ready to use, thaw overnight in the fridge and whisk to restore smoothness.

For the vegetables, only freeze the roasted potatoes—blanch and freeze broccoli florets separately in a single layer before transferring to a bag. 🧊

Reheating Roasted Potatoes

If you’ve stored the salad without dressing, reheat the potatoes in a skillet over medium heat with 1 tablespoon olive oil for 3-4 minutes until warmed through. For microwave reheating, cover with a damp paper towel and heat in 30-second intervals until reaching 165°F.

The broccoli should never be reheated—always use fresh florets when serving. 🔥

Reviving Crispness

If your celery or cucumber loses crispness after refrigeration, revive it by soaking in ice water for 10 minutes before draining and patting dry. For the potatoes, a quick 30-second broil in the oven will restore their golden crust.

I also recommend adding 1 teaspoon of lemon juice to the dressing before serving—it brightens flavors and helps cut through any richness. ✨

Dressing Refresh

If the dressing separates or tastes bland after storage, whisk in 1 teaspoon of Dijon mustard and ½ teaspoon of apple cider vinegar to revive its tang. For extra richness, add 1 tablespoon of high-quality mayo (like Hellmann’s or Duke’s).

Always taste and adjust seasoning—sometimes a pinch of smoked paprika or fresh dill can make all the difference. 💫

Meal Prep Strategy

For best results, prepare the salad components ahead of time but assemble it just before serving. Roast the potatoes and store them in the fridge, then blanch the broccoli and keep it in an ice water bath until ready to mix.

Store the dressing separately and combine everything 1 hour before eating to let flavors meld. This approach keeps textures perfect and flavors vibrant. 📅

Frequently asked questions