Broccoli Salad Recipe Urban Cookhouse: Crisp Celery Crowns Over Tangy Mustard-Anchovy Bliss

This broccoli salad recipe from Urban Cookhouse transforms a classic side into a vibrant, textured dish with bold urban flavors. The secret lies in crisp celery crowns and a tangy mustard-anchovy dressing that elevates every bite.

I developed this version after craving something fresh yet sophisticated—no wilted greens or bland dressing here.

The foundation is simple: tender broccoli florets, crunchy celery, and sharp cheddar, all tossed in a dressing that balances sweet, tangy, and umami notes. The anchovy adds depth without overpowering, while Dijon mustard keeps things bright.

This salad holds up beautifully for parties or meal prep, staying crisp and flavorful for hours.

What sets this apart is the texture play—crisp celery crowns add a satisfying crunch, while toasted pecans bring nutty warmth. The dressing clings perfectly to each ingredient, creating a harmonious bite that’s both refreshing and rich. Perfect for summer gatherings or weeknight dinners when you want something elevated but effortless.

Serve it as a standalone dish or alongside grilled meats and fish for a complete meal. The urban twist makes it feel special without requiring extra effort. Let’s get started on this modern take on a timeless classic.

Ingredients for broccoli salad recipe urban cookhouse

Fresh broccoli, crisp celery crowns, and bold flavors make this urban salad stand out.

The celery crowns are non-negotiable—Trader Joe's sells pre-cut ones, but slicing them yourself gives the best crunch. For broccoli, look for bright green florets with tight buds. The cheddar should be sharp and aged—Cabot or Tillamook are solid choices. Pecans? Trader Joe's or Costco have the best prices for bulk. Toast them in a dry pan until golden—just 3-4 minutes over medium heat. The anchovies might seem weird, but they add that umami magic that makes this salad taste restaurant-worthy.

No anchovies? Two tablespoons of soy sauce plus one teaspoon of fish sauce gets you close. Short on Dijon? Yellow mustard at half the amount works in a pinch. The honey can be swapped for maple syrup if you're avoiding it. For the dressing, whisk everything together and let it sit for 10 minutes—the flavors meld beautifully. If you're prepping ahead, store the dressing and veggies separately until ready to toss to keep everything crisp. The lemon zest is optional but adds a bright finish that ties everything together.

This salad keeps for 3 days in the fridge if you store the dressing separately. The broccoli stays crispest if you blanch it for 30 seconds before adding to the salad. Pecans? Keep them in an airtight container for up to 2 weeks. The dressing can be made 3 days ahead—it actually tastes better after the flavors have time to develop. Double the batch if you're feeding a crowd—it's that good.

Step-by-step instructions for crisp celery crowns over tangy mustard-anchovy bliss

Here's how to build this bold, restaurant-worthy salad that balances crisp textures with punchy flavors.

Bring a large pot of water to a rolling boil and add 1 tablespoon salt. Add the 6 cups broccoli florets and cook for exactly 1 minute—they should stay bright green but become tender-crisp. Immediately drain and transfer to a large bowl filled with ice water to stop the cooking process. Let them chill for 5 minutes to maintain that perfect crunch.

This quick blanch removes any bitterness while keeping the florets vibrant. Drain well after shocking—you want them completely dry so they don't make the salad soggy. Pat them dry with paper towels if needed, especially the stems where moisture tends to collect.

Cut the 4 whole celery sticks into 2-inch crowns (discard the stringy bottoms). Blanch these in the same boiling water for 30 seconds—just enough to soften slightly but maintain their crisp texture. Drain and immediately plunge into ice water for 3 minutes to set their color and crunch.

I like to give them a quick rinse under cold water after shocking to remove any residual starch. Arrange them on a paper towel-lined plate and let them air dry completely. This step is crucial—the celery should be bone dry before adding to the salad, or they'll turn mushy when mixed with the dressing.

In a small bowl, combine the 2 tbsp Dijon mustard, 2 tbsp anchovy fillets (minced), 0.5 cup extra-virgin olive oil, 2 tbsp apple cider vinegar, 1 tbsp honey, 2 cloves minced garlic, 1 tsp lemon zest, 1 tsp salt, and 0.5 tsp black pepper. Whisk vigorously until completely emulsified—this should take about 2 minutes of steady whisking.

The anchovies dissolve completely into the dressing, adding that signature umami depth. If the mixture looks too thick, add 1 teaspoon water at a time until it reaches a pourable consistency. Taste and adjust seasoning—you want it tangy, slightly sweet, and briny with a hint of garlic heat.

In a large mixing bowl, gently combine the blanched broccoli florets and celery crowns with the dressing. Add 1 cup toasted pecans and 1.5 cups sharp white cheddar cheese, tossing lightly just to distribute everything evenly. The goal is to coat the vegetables with dressing without crushing them—you want to preserve that satisfying crunch.

Let the salad sit for 10 minutes before serving. This resting period allows the flavors to meld together while keeping the textures crisp. I like to serve it immediately after tossing, but if you're making it ahead, cover and refrigerate for up to 4 hours—just give it a final toss before serving to restore the crunch.

Transfer the salad to a serving platter and garnish with an additional sprinkle of pecans and cheddar cheese for visual appeal. The contrast of the crisp celery crowns against the creamy cheese and toasted nuts makes this salad truly special. Serve immediately while everything is at its peak texture and temperature.

This salad holds up beautifully for a few hours, but the celery and broccoli are at their best when served fresh. Pair it with grilled meats or crusty bread to soak up every last bit of that tangy dressing. The anchovy-mustard base might sound unusual, but trust me—it's the secret to this salad's addictive flavor profile.

Dietary considerations for broccoli salad recipe urban cookhouse

Vegetarian-Friendly Base

This salad is naturally vegetarian and packed with plant-based protein from broccoli and pecans. The 6 cups broccoli florets provide 3.5 grams of protein per cup, while 1 cup toasted pecans adds 5 grams of protein—plus healthy fats for satiety.

The sharp white cheddar delivers 7 grams of protein per ½ cup, making this a satisfying meat-free option. 🥦

Gluten-Free Adaptations

All ingredients in this recipe are naturally gluten-free, but always double-check labels on Dijon mustard and anchovy fillets (some brands use gluten-containing additives). For extra safety, I recommend Annie's Organic Dijon or Maille mustard, both certified gluten-free.

The apple cider vinegar and honey are also safe, as are the pecans and celery. Just avoid cross-contamination when prepping with shared utensils.

Dairy-Free Swaps

Skip the sharp white cheddar and replace it with ½ cup dairy-free shreds like Violife or Daiya for a similar tangy bite. For added creaminess, stir in ¼ cup tahini or avocado slices—both work surprisingly well with the mustard-anchovy dressing.

The texture stays intact, and the flavor profile remains bold. I’ve tested this swap and found it holds up beautifully for 24 hours in the fridge.

Nut-Free Option

If pecans are off-limits, swap them for ¼ cup sunflower seeds or pumpkin seeds (pepitas) for a similar crunch. Toast them in the same way—3 minutes in a dry pan—until fragrant.

For extra richness, add ¼ cup dried cranberries or raisins to balance the tangy dressing. The seeds provide 3 grams of protein per ¼ cup, keeping the dish nutritious without nuts.

Low-Carb Adjustments

This salad is already low-carb (about 12g net carbs per serving), but you can reduce it further by omitting the honey and using 1 tbsp sugar-free maple syrup instead.

For extra volume, add 1 cup sliced mushrooms (blanched like the celery) to bulk up the dish without adding significant carbs. The anchovy-mustard dressing remains the star, delivering umami without carbs.

Allergen-Friendly Tips

For soy-free diets, replace the anchovies with 2 tbsp capers (for briny flavor) or 1 tbsp nutritional yeast (for umami). If seafood allergies are a concern, omit the anchovies entirely—the dressing still works with extra garlic and lemon zest for depth.

Always label your ingredients clearly, especially when serving guests with multiple dietary needs. This salad’s bold flavors make it adaptable to almost any restriction! 💪

Frequently asked questions