Salads
This broccoli pasta salad recipe with mayonnaise delivers the perfect balance of creamy richness and crisp-tender vegetables—no soggy textures allowed. The secret lies in cooking the pasta al dente and toasting the broccoli florets until they develop that satisfying snap.
I developed this version after years of testing what makes a mayo-based pasta salad truly stand out: proper timing, ingredient ratios, and a crispy top layer that holds up for hours.
The foundation starts with high-quality mayonnaise—never cut with oil or water—that binds the salad while keeping it luscious. We'll incorporate fresh herbs, a touch of mustard for tang, and just enough lemon to brighten the richness.
The broccoli gets a quick blanch and crispy roast while the pasta cooks, ensuring every bite has both texture contrast and bold flavor. This isn't your average mayo-heavy salad—it's a dish that holds up at picnics, potlucks, or as a satisfying lunch.
What you'll end up with is a salad where each component shines: tender pasta, crisp broccoli, and a creamy dressing that coats every bite without overwhelming. The mayonnaise base creates that signature creamy texture while the roasted broccoli adds depth and crunch.
This recipe transforms simple ingredients into something restaurant-worthy that people will actually want to eat.
Perfect for meal prep or last-minute lunches, this salad keeps well for up to 48 hours in the refrigerator. The flavors deepen as it sits, making it even more satisfying the next day. Let's get started on creating this crowd-pleasing dish that proves mayo-based salads can be sophisticated and delicious.
Ingredients for broccoli pasta salad recipe mayonnaise
High-quality mayo, crisp broccoli, and al dente pasta—this salad delivers restaurant-worthy flavor and texture.
| Ingredient | Amount | Notes |
|---|---|---|
| Medium Pasta (Penne or Farfalle) 🍝 | 12 oz | Cooked al dente, drained |
| Fresh Broccoli Florets 🥦 | 6 cups | Cut into bite-sized pieces |
| Mayonnaise 🥫 | 1 cup | High-quality, not cut with oil |
| Greek Yogurt 🥛 | ¼ cup | Plain, full-fat for creaminess |
| Dijon Mustard 🌶️ | 1 tbsp | For tangy depth |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | For richness |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for freshness |
| Fresh Chives 🌱 | 2 tbsp | Chopped, for brightness |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground |
| Pecans or Walnuts 🌰 | ¼ cup | Toasted, for crunch |
| Garlic Cloves 🧄 | 2 cloves | Minced, for flavor |
| Red Pepper Flakes 🌶️ | ½ tsp | Optional for heat |
The mayo is non-negotiable here. Duke's or Hellmann's are my go-tos for that perfect creamy texture—none of that watered-down stuff. If you're feeling fancy, grab a small jar of Kewpie mayo from an Asian market for a richer profile. The broccoli needs to stay crisp, so fresh florets from the outer edges of the head are best. Smaller florets roast faster and stay crunchier. For the pasta, penne or farfalle hold dressing well, but any short shape works. Cook it al dente—this salad needs that satisfying bite.
No mayo? Greek yogurt mixed with olive oil works in a pinch, but it won't be exactly the same. Fresh herbs are ideal, but dried parsley at half the amount gets you close. The nuts can be swapped for sunflower seeds if you're avoiding allergies—just toast them first. For the broccoli, if you're short on time, blanched florets from a jar work, but they won't have that crispy edge. The lemon juice can be bottled, but fresh is brighter. And if you skip the red pepper flakes, don't worry—this salad still shines without them.
Broccoli keeps best in the fridge for 3-4 days if you store it in a sealed container with a paper towel to absorb moisture. The pasta salad itself stays fresh for up to 48 hours, but the texture gets even better after a night in the fridge. I always make a double batch—one for lunch, one to pack for work. The nuts stay crunchy for 2 days if you store them separately until serving. Pro tip: Spritz the top with a little olive oil before covering to keep it from drying out.
Why You'll Love This Recipe
- No-Cook Dressing Hack: I swear by the mayo-yogurt combo—it’s creamy without being heavy, and the Dijon mustard gives it that little tang. Just whisk it together while the pasta cooks, and boom, zero extra bowls to wash.
- Crunchy-Tender Broccoli: Between us, I overcook broccoli more than I’d admit. But here, it’s blanched just until bright green and still snappy—no sad, limp florets. The pasta’s firm bite balances it perfectly, like a textured hug.
- Packable Lunch Savior: Honestly, this is my go-to for work lunches. The dressing clings to the pasta, no soggy bottoms, and it keeps for days. Toss in a handful of sunflower seeds before packing, and you’ve got a meal that’ll hold up until noon.
- Budget-Friendly Protein Boost: Greek yogurt stretches the mayo, and the broccoli’s cheap in season. I often bulk it up with canned chickpeas or leftover rotisserie chicken—suddenly, it’s a full meal for half the cost of takeout.
Step-by-step instructions for creamy broccoli pasta salad
Here's how to assemble this rich, textured salad with perfect balance and crisp-tops.
Cook and Prepare the Pasta
Bring a large pot of salted water to a rolling boil. Add the 12 oz medium pasta (penne or farfalle) and cook according to package directions until al dente—about 1 minute less than suggested. This ensures it holds its shape when tossed with the dressing.
Drain immediately in a colander and rinse under cold water for 15 seconds to stop the cooking process. Shake well to remove excess water, then transfer to a large mixing bowl. The pasta should be completely dry to the touch—this prevents a soggy salad later. Let it cool slightly while you prepare the remaining ingredients.
Blanch and Cool the Broccoli
While the pasta cools, cut the 6 cups fresh broccoli florets into bite-sized pieces. Fill a medium bowl with ice water and set aside. Bring a separate pot of water to a boil and add the broccoli. Cook for 1 minute—just until bright green and slightly softened.
Immediately drain and transfer to the ice water bath for 2 minutes to stop the cooking and maintain vibrant color. Drain again thoroughly and pat dry with paper towels. The broccoli should be crisp-tender, not mushy. Add it to the cooled pasta bowl and toss gently to combine.
Make the Creamy Dressing
In a medium bowl, whisk together the 1 cup mayonnaise, 0.25 cup Greek yogurt, 1 tbsp Dijon mustard, and 2 tbsp lemon juice until completely smooth. The mixture should be thick and well-emulsified—this creates the creamy base that holds up to the broccoli's moisture.
Drizzle in the 2 tbsp extra-virgin olive oil while whisking continuously. Add the minced 2 cloves garlic, 0.5 tsp salt, 0.25 tsp black pepper, and 0.5 tsp red pepper flakes (if using). Taste and adjust seasoning—you want a balance of tangy, creamy, and slightly spicy. The dressing should coat the back of a spoon but remain pourable.
Combine and Add Fresh Herbs
Pour the dressing over the pasta and broccoli mixture in the large bowl. Using two large spoons or tongs, gently fold everything together until fully coated. The salad should look glossy and evenly distributed—no dry spots of pasta or broccoli should remain.
Stir in the 0.25 cup chopped fresh parsley and 2 tbsp chopped fresh chives, reserving a small handful for garnish. The herbs add freshness that cuts through the richness of the dressing. Taste again and adjust seasoning if needed—this is where you'll notice if any component needs more salt, lemon, or spice.
Toast Nuts and Assemble
Heat a dry skillet over medium heat. Add the 0.25 cup pecans or walnuts and toast, stirring frequently, for 3-4 minutes until golden brown and fragrant. Remove from heat immediately and let cool for 1 minute—this prevents them from continuing to cook when added to the salad.
Just before serving, fold the toasted nuts into the pasta mixture. Sprinkle with the reserved herbs and serve immediately. The contrast of warm nuts against the cool salad creates the perfect texture experience. For best results, serve within 2 hours to maintain the crisp-tender broccoli and crispy nuts.
Pro Tips For Making Broccoli Pasta Salad Recipe Mayonnaise
- Rinse Pasta Cold: Drain your cooked pasta, then run it under cold water for 10 seconds—this stops the cooking and cools it fast. I learned this the hard way after serving mushy pasta in a salad that turned to glue by lunchtime.
- Blanch Broccoli First: Shock your florets in boiling water for 30 seconds, then ice bath for 1 minute. This keeps them bright green and tender without wilting into mush when mixed with mayo later. (Yes, even if you’re impatient like me.)
- Whisk Mayo Last: Add the mayo to the yogurt/mustard mix after everything else is combined. Mixing mayo in first makes the dressing too thick to emulsify properly—you’ll end up with clumps instead of a creamy coat.
- Use Full-Fat Yogurt: Skip the fat-free version—full-fat Greek yogurt (2% or higher) blends smoother with mayo and gives the dressing real body. I was skeptical until I tried it; now I won’t go back. (Your salad’s creaminess depends on it.)
Make-ahead tips for leftovers
Prep Ahead Strategy
This salad is designed for meal prep—start by making the dressing and toasting the nuts first. Store the dressing in an airtight container in the fridge for up to 48 hours.
The toasted nuts stay crispy for 2 days if kept in a sealed container away from moisture. This two-step prep means you can assemble everything in minutes when ready to serve. 💡
Broccoli Prep Timing
Blanch and shock the broccoli up to 24 hours ahead—it keeps beautifully in the fridge if stored in a single layer on a tray before transferring to an airtight container. The key is to pat it completely dry after shocking to prevent sogginess.
I like to make this step the night before so the broccoli is ready to toss with the pasta in the morning. This ensures maximum crispness when you're ready to serve.
Pasta Prep Shortcut
Cook the pasta one day ahead and store it in the fridge in an airtight container with a paper towel pressed on top to absorb excess moisture. When you're ready to assemble, just give it a quick rinse under cold water to refresh it.
This prevents the pasta from becoming gummy when mixed with the dressing later. I always do this because it saves time on busy days.
Dressing Stability
The mayo-based dressing stays stable for 3 days in the fridge if stored properly in an airtight container. Stir well before using, as the yogurt may separate slightly. For extra insurance, add 1 tsp lemon juice when storing to maintain freshness.
The dressing should remain thick and creamy—if it looks too thin, whisk in 1 tsp Greek yogurt to restore consistency.
Final Assembly Tips
Keep the nuts separate until the very last moment to maintain their crunch. Assemble the salad just before serving by combining the cooled pasta, broccoli, and dressing, then folding in the toasted nuts. This ensures the nuts stay crispy and the broccoli maintains its texture.
Serve immediately for the best experience, but if you must prep ahead, store the components separately and assemble within 30 minutes of serving. ✨
Nutrition facts
Frequently asked questions
Can I use Greek yogurt instead of mayonnaise for a lighter version?
Yes, you can substitute Greek yogurt for mayo, but the texture will be different. Use a 50/50 mix of Greek yogurt and mayo to maintain creaminess while reducing richness. For every 1 cup of mayo in the recipe, replace ½ cup with Greek yogurt and add 1 tbsp olive oil to compensate for the fat difference. The salad will be tangier but still delicious.
How do I prevent soggy broccoli in the pasta salad?
The key is proper blanching and drying. Blanch broccoli for only 1 minute, then shock in ice water immediately. Pat it completely dry with paper towels before adding to the salad. Also, keep the pasta and broccoli separate until the very last moment before tossing with dressing to maintain crispness.
Can I make this salad ahead of time?
This salad actually tastes better after 24 hours in the fridge as flavors meld. Store components separately: cooked pasta (cooled), blanched broccoli (dry), dressing (separately), and toasted nuts. Assemble just before serving to preserve textures. The mayo-based dressing keeps well for up to 3 days if stored properly in an airtight container.
What's the best pasta shape for this recipe?
Short pasta shapes work best because they hold dressing well. Penne or farfalle are ideal, but you can also use fusilli, rotini, or even small shells. Avoid long pasta like spaghetti or linguine, as it tends to clump and doesn't mix as evenly with the other ingredients.
Can I add other vegetables to this salad?
Yes, but choose vegetables that hold up well to the mayo dressing. Good additions include diced bell peppers, cherry tomatoes (added just before serving), shredded carrots, or even diced cucumber. Avoid leafy greens like spinach or lettuce—they'll wilt in the mayo. If adding other veggies, blanch them first to maintain texture.