Salads
This broccoli salad recipe with cheese and mayonnaise delivers the perfect balance of crispy florets and creamy tang in every bite.
The secret lies in roasting the broccoli until golden and tender, then tossing it with a rich mayonnaise dressing and sharp cheese for a salad that stands up to any meal.
I developed this recipe after years of testing—it’s the one that finally convinced even my pickiest eaters to go back for seconds.
The foundation is simple: high-heat roasted broccoli for that irresistible crispy texture, paired with a creamy mayonnaise dressing infused with tangy vinegar and Dijon mustard. Sharp cheddar and creamy blue cheese add depth, while optional additions like toasted pecans or crispy bacon elevate it to restaurant-quality.
This salad holds its structure beautifully, making it ideal for potlucks, picnics, or a satisfying lunch.
What sets this apart is the contrast—crispy broccoli florets against the cool, creamy dressing and the sharp bite of cheese. The dressing clings perfectly to each floret, ensuring every bite delivers that satisfying mix of textures and flavors.
It’s hearty enough to serve as a main dish or light enough for a side, but always delivers that comforting, creamy satisfaction.
For extra flair, add fresh herbs like parsley or chives, or sprinkle with everything bagel seasoning for a savory kick. The salad keeps well in the fridge for up to 3 days, with flavors deepening over time. Here’s how to make it—crispy, creamy, and impossible to resist.
Ingredients for broccoli salad recipe with cheese and mayonnaise
High-heat roasted broccoli meets creamy cheese and tangy dressing for a salad that delivers crispy perfection.
| Ingredient | Amount | Notes |
|---|---|---|
| Fresh Broccoli Crowns 🥦 | 1 ½ lb | Cut into 2-inch florets, stems peeled |
| Mayonnaise 🥫 | 1 cup | High-quality, full-fat preferred |
| Sharp Cheddar Cheese 🧀 | 1 cup | Freshly shredded, medium shred size |
| Blue Cheese Crumbles 🧀 | ½ cup | Mild blue cheese preferred |
| White Vinegar 🍶 | 2 tbsp | Apple cider vinegar works too |
| Dijon Mustard 🌶️ | 1 tbsp | Mild or hot, not prepared |
| Granulated Sugar 🍚 | 1 tbsp | Light brown sugar for depth |
| Fresh Parsley 🌿 | ¼ cup | Chopped, stems removed |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | For roasting broccoli |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Toasted Pecans 🥜 | ½ cup | Optional, chopped coarsely |
The broccoli is non-negotiable here—look for heads with tight florets and vibrant green color at stores like Whole Foods or Trader Joe's for the freshest. The stems add texture, so don't peel them too aggressively. For roasting, high heat (450°F) is key—it develops that irresistible crispy edge. I always buy organic when possible, but conventional works too if you give the florets a quick rinse. The cheese matters just as much: sharp cheddar holds its shape while blue cheese adds that tangy depth that makes this salad addictive.
No mayonnaise? Greek yogurt thinned with olive oil works in a pinch, though it won't be quite as rich. Fresh parsley wilting? Dried parsley at half the amount keeps the flavor, just without the freshness. The vinegar can be swapped for lemon juice if you prefer citrus notes, but white vinegar's sharpness cuts through the creaminess perfectly. Want to skip the pecans? Crispy fried shallots add a similar crunch without the nutty flavor. The sugar in the dressing might seem odd, but it balances the tang—trust me on this. For extra flair, a sprinkle of everything bagel seasoning before serving adds a savory kick that pairs perfectly.
Roasted broccoli stays crispy for about 3 days in the fridge, but the dressing keeps indefinitely. I always make this a day ahead—the flavors meld beautifully overnight. Store components separately: florets in one container, dressing in another. When ready to serve, toss everything together and let it sit for 10 minutes so the dressing clings perfectly. The salad reheats poorly, so plan to serve it chilled. For potlucks, I pack the dressing separately and let guests mix their own—keeps it from getting soggy.
Why You'll Love This Recipe
- No-Fuss Assembly: I swear, this salad takes less time than boiling water. Just chop the broccoli crowns into bite-sized florets (no need for perfection), toss them with mayo, shredded cheddar, and blue cheese crumbles—then hit it with a splash of white vinegar. Five minutes, tops.
- Creamy Tangy Magic: That combo of sharp cheddar and tangy blue cheese crumbles in mayo? It’s like a hug for your taste buds. The vinegar cuts through the richness just enough to keep it bright, while the broccoli’s crisp bite grounds the whole thing—salty, creamy, and impossible to stop eating.
- Picnic Party Star: Between us, this is my go-to for potlucks, tailgates, or lazy Sundays. It holds up in heat (unlike some sad coleslaws) and actually tastes better the next day. Plus, the cheese keeps it hearty enough to satisfy even the "I’m still hungry" crowd.
- Budget-Friendly Leftovers: I make a big batch on Sundays because it’s cheap—broccoli and cheese stretch far—and it’s the only salad that doesn’t wilt or get soggy. Three days later, I’m still pulling it out for lunches or tossing it over grilled chicken. Zero waste, maximum flavor.
Step-by-step instructions for broccoli salad with cheese and mayonnaise
Here's how to create a perfectly balanced broccoli salad with crisp-tender florets and rich, tangy dressing.
Roast the Broccoli for Crisp-Tender Florets
Preheat your oven to 425°F and line a baking sheet with parchment paper. Cut the 1.5 lb fresh broccoli crowns into 2-inch florets, peeling the stems and slicing them into bite-sized pieces. Toss the broccoli with 2 tablespoons extra-virgin olive oil, 1 teaspoon salt, and ½ teaspoon black pepper until evenly coated.
Spread the broccoli in a single layer on the prepared baking sheet, leaving space between florets for even browning. Roast for 18-22 minutes until the edges are deep golden brown and the stems are tender when pierced with a knife. You want crisp-tender florets that hold their shape but yield slightly to the bite—this is the foundation of your salad's texture contrast.
Prepare the Creamy Dressing
While the broccoli roasts, whisk together 1 cup mayonnaise, 1 cup freshly shredded sharp cheddar cheese, ½ cup blue cheese crumbles, 2 tablespoons white vinegar, 1 tablespoon Dijon mustard, and 1 tablespoon granulated sugar in a large bowl. The blue cheese adds a tangy depth that cuts through the richness of the mayonnaise, while the sugar balances the acidity of the vinegar.
Start with a slow stir to incorporate the dry ingredients, then gradually increase to a smooth consistency. Taste and adjust seasoning—you may need an additional pinch of salt or pepper to complement the roasted broccoli's natural flavors. The dressing should be thick enough to coat the back of a spoon but still pourable. Set aside while the broccoli finishes roasting.
Combine and Assemble the Salad
Let the roasted broccoli cool for 5-7 minutes before transferring it to the bowl with the dressing. Add ½ cup chopped fresh parsley and ½ cup toasted pecans, then gently toss everything together using a large spoon or clean hands. The parsley adds freshness, while the pecans contribute a satisfying crunch that contrasts with the creamy dressing and tender broccoli.
Taste and adjust the seasoning one final time, adding more salt, pepper, or a splash of vinegar if needed. The salad should have a perfect balance of creamy, tangy, and slightly sweet flavors with every bite. For best results, serve immediately while the broccoli is still warm and the dressing is at its peak creaminess.
Rest and Serve for Optimal Texture
Transfer the salad to a serving dish and let it rest for 10-15 minutes before serving. This resting period allows the flavors to meld together and the dressing to fully coat the broccoli florets. The salad will hold its shape better when served, and the pecans will maintain their crispness rather than becoming soggy.
Garnish with an additional sprinkle of blue cheese crumbles and chopped parsley for visual appeal and extra flavor. Serve as a side dish or as a light main course with crusty bread or grilled proteins. The contrast between the crisp-tender broccoli, creamy dressing, and crunchy pecans makes this salad a standout dish that delivers on both texture and flavor promises.
Pro Tips For Making Broccoli Salad Recipe With Cheese And Mayonnaise
- Blanch Broccoli First: Drop florets into boiling water for 30 seconds—this stops the bitterness and keeps them crisp. I used to skip this, and the salad always tasted like overcooked greens. Drain immediately and shock in ice water to lock in freshness.
- Shred Cheese Coarse: Use a box grater or food processor for sharp cheddar—small, jagged pieces melt slower and stay visible. Pre-shredded cheese packs with anti-caking agents turns to glue in mayo. If you’re lazy, buy the block and grate it yourself.
- Mix Dressing Last: Toss broccoli and cheese first, then fold in mayo and vinegar just before serving. The heat from the florets (even slightly warm) makes the dressing clump if mixed too early. Add blue cheese crumbles last—they’ll soften and dissolve if left sitting.
- Acidify the Mayo: Stir in 1 tablespoon white vinegar before adding it to the salad. This cuts the richness and balances the cheeses. I learned this after a batch tasted too heavy—now it’s light, tangy, and actually refreshing. No one wants mayo overload.
Pro cooking tips for perfect results
Roasting Perfection
For that signature crisp-tender texture, roast broccoli at 425°F for 18-22 minutes—no higher or lower! I use a half-sheet pan lined with parchment paper to ensure even browning. Spread florets in a single layer with space between them so they crisp up rather than steam.
The edges should be deep golden brown while the stems remain slightly tender. 🔥
Pro tip: Toss florets with extra-virgin olive oil (not vegetable oil) before roasting—its smoke point is higher, preventing bitterness. For extra flavor, add ½ teaspoon smoked paprika to the oil before tossing. The broccoli should cool for 5-7 minutes before mixing with dressing to prevent sogginess.
Dressing Consistency
The dressing is where this salad shines—mayonnaise is non-negotiable for creaminess, but balance is key. I use Duke’s mayonnaise (full-fat) because it emulsifies better than lighter versions. Whisk in sharp cheddar first to melt slightly, then fold in blue cheese crumbles for tang.
The Dijon mustard and white vinegar create that signature tangy bite that cuts through the richness.
For a smoother texture, pulse the cheese in a food processor for 10 seconds before mixing. If the dressing seems too thick, add 1 teaspoon warm water at a time until it reaches a spoonable consistency.
Taste as you go—adjust with salt, pepper, or extra vinegar to match your preference. The dressing should cling to broccoli without making it soggy.
Cheese Selection
Sharp cheddar is a must—it holds its shape better than mild varieties and adds a bold, tangy flavor. I shred mine fresh using a box grater (not pre-shredded, which contains anti-caking agents that make the salad gummy). For the blue cheese, Maytag Blue or Gorgonzola work best—their creamy yet crumbly texture adds depth without overpowering.
Want to experiment? Swap in feta for a briny kick or goat cheese for a lighter option. If using goat cheese, crumble it by hand for a rustic texture.
Always taste the cheese before mixing—some brands are saltier than others, so adjust seasoning accordingly. The cheese should complement, not dominate, the roasted broccoli’s flavor.
Texture Contrast
The crispy broccoli, creamy dressing, and crunchy pecans are the trifecta of textures in this salad. Toast the pecans in a dry skillet over medium heat for 3-4 minutes until fragrant—this enhances their natural sweetness.
For extra crunch, add ½ cup crispy fried shallots or bacon bits (if serving to non-vegetarians).
If pecans aren’t your thing, try toasted walnuts or crushed potato chips for a salty crunch. The key is contrast—each bite should deliver a mix of textures.
For best results, assemble the salad 10 minutes before serving so the dressing fully coats the broccoli without making it limp. Serve chilled for optimal crispness.
Nutrition facts
Frequently asked questions
Why does this broccoli salad need roasting instead of raw florets?
The roasting transforms ordinary broccoli into crisp-tender florets that hold their shape beautifully while adding a nutty depth of flavor. Raw broccoli would turn soggy from the creamy dressing, but roasting creates that perfect crunchy edge that makes every bite satisfying. Plus, the caramelization from roasting brings out natural sweetness that pairs perfectly with the tangy cheese dressing.
Can I make this salad ahead of time?
This salad actually tastes better the next day as the flavors meld together. Store the roasted broccoli and dressing separately in airtight containers in the fridge for up to 3 days. When ready to serve, simply toss everything together and let it sit for 10 minutes before serving to restore that perfect texture contrast. The cheese will soften slightly but still hold its shape beautifully.
What if I don't like blue cheese?
No problem! You can substitute with ½ cup crumbled feta for a briny kick or ¼ cup goat cheese for a lighter option. For a non-cheese alternative, try adding 2 tablespoons lemon juice and 1 teaspoon honey to the dressing instead. The key is maintaining that tangy contrast to balance the creamy mayonnaise—just adjust seasoning to taste after substituting.
How do I keep the broccoli from getting soggy?
Let the roasted broccoli cool completely for 5-7 minutes before adding the dressing, and avoid overmixing once combined. The salad should rest for 10 minutes before serving to let the dressing set. For extra insurance, add any crunchy toppings (like pecans) just before serving. If making ahead, store components separately and toss just before eating.
Can I make this salad without mayonnaise?
You can try using Greek yogurt thinned with olive oil (mix 1 cup yogurt with 2 tablespoons oil) for a lighter version, but the texture will be different. For a vegan option, blend ½ cup silken tofu with 2 tablespoons lemon juice and 1 tablespoon Dijon mustard until smooth. The salad will still be delicious but may be slightly less creamy and rich.