Broccoli and Macaroni Salad Recipe: Bold Three-Cheese Crunch Without Mayo

This bold broccoli and macaroni salad transforms a classic side dish into a three-cheese crunch masterpiece—without mayo or soggy textures.

I developed this recipe after years of testing ways to keep pasta salads fresh-tasting and satisfying, and this version delivers creamy, tangy, and perfectly crunchy bites that hold up all day. The secret?

A light vinaigrette that clings to the pasta and broccoli without overwhelming them, plus a cheese blend that adds richness without heaviness.

What makes this salad stand out is the textural contrast—al dente pasta, crisp-tender broccoli, and three cheeses (sharp cheddar, creamy gouda, and crumbled feta) that add layers of flavor with every bite.

I also include a foolproof technique for cutting broccoli into bite-sized florets that stay vibrant and crunchy, even after mixing. This isn’t your grandmother’s limp pasta salad; it’s a restaurant-quality dish that’s easy to assemble and even easier to love.

The dressing is the real game-changer—a bright, herby vinaigrette made with Dijon mustard, apple cider vinegar, and a touch of honey, which balances the sharpness of the cheddar and the saltiness of the feta. The result?

A salad that’s tangy, creamy, and fresh-tasting, with enough crunch to keep it interesting. Plus, it’s vegetarian-friendly and can be easily adapted for vegan diets by swapping the mayo for a plant-based alternative or omitting the cheese entirely.

This salad is perfect for picnics, potlucks, or weeknight dinners—it holds up beautifully in the fridge for up to three days, making it ideal for meal prep.

Whether you’re serving it as a side or a main dish, the bold flavors and satisfying textures will make it a crowd-pleaser. Let’s get started!

Ingredients for broccoli and macaroni salad

Six servings of restaurant-quality crunch—no mayo, all flavor. These ingredients deliver creamy tang, crisp textures, and bold cheeses that keep this salad fresh all day.

The cheeses are where this salad shines. Sharp white cheddar adds the necessary bite, while smoked Gouda brings depth—grab pre-shredded if you're in a rush, but freshly grated melts better. Feta needs to be the salty, tangy kind (none of that mild stuff). For the broccoli, farmers market crowns stay crunchier than store-cut florets—trim the thick stems and cut into even-sized pieces. The macaroni? De Cecco or Barilla cook up perfectly al dente. Pro tip: Toss the hot pasta with a pinch of salt immediately after draining to stop cooking.

No Dijon? Yellow mustard at double the amount works in a pinch, though it lacks the complexity. Swapping cheeses? Parmesan for Gouda adds umami, but lose the smoke. Fresh herbs wilt fast—chop parsley and dill right before mixing. The almonds can be walnuts or pecans if you prefer, but toast them first (350°F for 8-10 minutes) for serious crunch. For the dressing, balance is key: start with 3 tbsp vinegar to 2 tbsp honey, then adjust to taste. Too sweet? Add more vinegar. Too sharp? A splash of honey fixes it.

This salad tastes even better the next day—3 days max in the fridge, sealed tightly. The cheeses develop deeper flavor overnight, and the almonds stay crisp. For meal prep, store components separately: dress the pasta and broccoli, then toss with cheese and nuts just before serving. Portion into glass containers to keep everything vibrant. Freezing? Not recommended—the broccoli gets mushy. But it reheats beautifully as a warm salad if you microwave the pasta portion separately for 30 seconds.

Step-by-step instructions for bold three-cheese crunch salad

Here's how to assemble this vibrant, cheese-forward salad with perfect texture and balance.

Bring a large pot of water to a rolling boil and add 1 teaspoon Diamond Crystal Kosher Salt. Once boiling, add the 12 oz Elbow Macaroni and cook until 1 minute before the package instructions for al dente texture—this ensures it holds its shape when tossed with the dressing. Drain immediately and rinse under cold water to stop the cooking process and remove excess starch. Pat dry thoroughly with a clean kitchen towel to prevent a gummy salad.

I like to shock the pasta in ice water for 30 seconds before draining to halt cooking completely. This step is crucial—overcooked pasta turns mushy when mixed with the creamy dressing. Reserve ½ cup of the pasta water in case the salad needs a splash later for moisture balance.

Cut the 2 whole Fresh Broccoli Crowns into bite-sized florets, keeping the stems intact for structure. In a separate pot of boiling salted water, blanch the broccoli for 1 minute and 30 seconds—just until vibrant green and tender-crisp. Immediately drain and plunge into ice water to preserve color and texture, then drain again thoroughly. This quick cooking maintains the broccoli's bright green hue and crisp bite that contrasts beautifully with the creamy cheese elements.

While the broccoli cools, I like to sprinkle it with ½ teaspoon Diamond Crystal Kosher Salt and ¼ teaspoon Freshly Ground Black Pepper to enhance its natural flavor. Let it sit at room temperature while you prepare the dressing—this ensures everything comes together at the perfect temperature.

In a medium bowl, combine the 2 tbsp Dijon Mustard, 3 tbsp Apple Cider Vinegar, 1.5 tbsp Honey, 0.5 cup Extra-Virgin Olive Oil, 0.25 cup Fresh Parsley Leaves, and 2 tbsp Fresh Dill Weeds. Whisk vigorously until fully emulsified—this creates the creamy base without mayo. The mustard adds depth, while the vinegar and honey balance the richness of the olive oil.

Season the dressing with the remaining ½ teaspoon Diamond Crystal Kosher Salt and ¼ teaspoon Freshly Ground Black Pepper. Taste and adjust—this is your flavor foundation. If it seems too thick, add 1 tablespoon of reserved pasta water to reach a pourable consistency. The dressing should coat the back of a spoon but still flow easily when poured.

In a large mixing bowl, gently toss together the cooked Elbow Macaroni, blanched Broccoli Crowns, 1 cup Sharp White Cheddar Cheese, 0.5 cup Smoked Gouda Cheese, and 0.5 cup Crumbled Feta Cheese. Pour the dressing over the mixture and fold carefully with a spatula to distribute evenly without breaking the pasta or broccoli.

Add the 0.5 cup Toasted Almond Slices just before serving to maintain their crisp texture. Fold in the almonds last—this prevents them from becoming soggy from the dressing. For best results, let the salad sit for 10-15 minutes before serving to allow the flavors to meld and the dressing to fully coat each component.

Transfer the salad to a serving platter and give it one final gentle toss to ensure even distribution of all ingredients. The Sharp White Cheddar should be visible throughout, with the Smoked Gouda adding depth and the Crumbled Feta providing that tangy crunch. Garnish with an additional sprinkle of Fresh Dill Weeds and Fresh Parsley Leaves for freshness.

This salad tastes best when served immediately, while the broccoli remains crisp and the almonds retain their crunch. If you need to prepare ahead, store the components separately in the refrigerator and assemble just before serving. The flavors will continue developing as they sit, but the texture will suffer if left too long.

Common mistakes when making great broccoli and macaroni salad

Overcooking Pasta

This is the #1 mistake I see—pasta that’s mushy and gluey from overcooking. The key is stopping 1 minute before package instructions call for al dente, then shocking it in ice water.

I’ve ruined more salads than I’ll admit by letting pasta cook too long. Remember: al dente pasta holds its shape and absorbs flavors better than mushy pasta. 💫

Skipping the Blanch

Raw or undercooked broccoli turns this salad into a chewy mess. Always blanch your florets for 1 minute 30 seconds in boiling water, then shock in ice water.

This keeps them vibrant green and tender-crisp—not rubbery. I learned this the hard way when my first attempt had broccoli that tasted like shoe leather.

Adding Dressing Too Early

Tossing dressing with hot pasta or broccoli makes everything soggy. Let everything cool to room temperature first, then mix gently. The dressing should coat the ingredients without making them limp.

I’ve seen salads turn into a sad, watery puddle because someone couldn’t wait 10 minutes for things to cool. Patience pays off!

Using Wrong Cheese Types

Mild cheddar or pre-shredded cheese (with anti-caking agents) won’t give you that bold flavor. Stick with sharp white cheddar (aged 6+ months) and smoked Gouda. The feta must be tangy and salty—none of that mild stuff. I’ve tried shortcuts, and they always fall flat compared to the real deal.

Forgetting the Almonds Last

Adding toasted almonds too early makes them soggy. Always fold them in right before serving. I once made this mistake at a potluck and had to explain why the almonds were “experimentally textured.” Pro tip: Toast them at 350°F for 8-10 minutes first—they’ll stay crisp all day.

Overmixing the Dressing

The dressing needs to emulsify but shouldn’t turn into mayo. Whisk vigorously, then let it sit for 5 minutes before using. If it separates, add 1 tbsp reserved pasta water to rebind. I’ve had salads where the dressing broke completely—just add a little water and whisk again. It’s fixable!

Frequently asked questions