Broccoli Pasta Salad Recipe Mayonnaise: Mayo-Infused Creaminess That Stays Fresh All Day

This broccoli pasta salad recipe with mayonnaise delivers the perfect balance of creamy, tangy dressing and fresh, crisp vegetables that stay vibrant all day. The secret lies in properly cooking the pasta, blanching the broccoli for crunch, and combining them with a rich, well-seasoned mayo base that won't turn soggy.

I’ve perfected this version after years of picnic and potluck testing—it’s the one people always ask for seconds on.

The foundation starts with al dente pasta and bright green broccoli florets, both cooked just enough to retain their texture. A classic mayo dressing with Dijon mustard, lemon juice, and fresh herbs keeps the flavors bright while the pasta absorbs it perfectly.

The key to success is adding the dressing last and tossing gently to preserve that satisfying crunch.

What makes this salad truly special is how it improves with time—the flavors meld beautifully in the fridge, making it ideal for meal prep. The mayo dressing stays creamy without turning greasy, and the broccoli maintains its vibrant color thanks to a quick ice bath after cooking.

It’s the kind of dish that feels both comforting and fresh, perfect for summer gatherings or busy weeknight dinners.

Serve it chilled with grilled chicken or shrimp for added protein, or keep it vegetarian for a lighter option. The salad holds up beautifully for up to 3 days in the refrigerator, making it a reliable go-to for lunches and picnics. Let’s get started on creating this crowd-pleasing classic.

Ingredients for broccoli pasta salad recipe mayonnaise

Al dente pasta, vibrant broccoli, and rich mayo create this creamy salad that stays fresh all day.

The pasta is the backbone—farfalle or rotini holds dressing best, but any short shape works. Cook it 1 minute less than package instructions for al dente texture, then rinse under cold water to stop cooking. For broccoli, blanch in boiling water for 1 minute before plunging into ice water—this keeps it bright green and crisp. The mayo matters here: Duke's or Hellmann's are my go-tos for that perfect balance of creamy and tangy. Fresh dill is ideal, but dried works at one-third the amount—just make sure it's labeled 'culinary' not 'ornamental' (the good stuff).

No Dijon mustard? Yellow mustard plus a pinch of sugar mimics the depth. Short on fresh dill? Substitute with parsley or tarragon—both add brightness. The red onion can be raw or pickled; if pickling, use apple cider vinegar and a pinch of sugar for 15 minutes. Celery needs to be crisp—if it feels rubbery, swap for fresh fennel or cucumber. For extra richness, stir in 1 tbsp vegan mayo if keeping it vegetarian, or 1 tbsp Greek yogurt for a lighter option. The ice water for blanching is non-negotiable—it stops the cooking process instantly and keeps the color vibrant.

This salad tastes even better the next day—flavors meld beautifully in the fridge. Store in an airtight container with a paper towel pressed on top to absorb moisture. Keeps 3-4 days without sogginess. For meal prep, assemble everything except the dressing, then toss just before serving. The broccoli stays crisp for 2 days if stored separately and added last. Double the batch—it disappears at picnics and potlucks.

Step-by-step instructions for broccoli pasta salad

Here's the method for a creamy, vibrant pasta salad that stays fresh and delicious all day.

Bring a large pot of water to a rolling boil. Add the 4 cups fresh broccoli florets and cook for exactly 1 minute. Immediately drain and transfer to a bowl of ice water to stop the cooking process. Let them cool completely before draining again.

This quick blanching preserves the bright green color and crisp texture that's essential for this salad. Overcooking will turn them mushy, while undercooking leaves them too tough. The ice water shock is crucial—it stops the cooking instantly and prevents any bitterness from developing.

Boil the 12 oz medium pasta (farfalle or rotini) in salted water until 1 minute before al dente according to package instructions. Drain immediately and rinse under cold water to stop the cooking process. Transfer to a large mixing bowl and let cool completely to room temperature.

Cold pasta is essential for this salad—it prevents the mayonnaise from turning warm and greasy. I always spread the pasta out on a baking sheet to cool faster if needed. The pasta should be completely cool before mixing with other ingredients to maintain the perfect texture.

In a medium bowl, whisk together the 1 cup mayonnaise, 1 tbsp Dijon mustard, 2 tbsp lemon juice, 0.5 tsp salt, and 0.25 tsp black pepper until smooth and fully combined. This forms the creamy base that holds everything together.

Here's the thing—don't skip the lemon juice. It brightens the mayonnaise and prevents the salad from tasting too heavy. The Dijon mustard adds depth and prevents the dressing from separating. Taste at this stage and adjust seasoning if needed before adding other ingredients.

Add the cooled pasta, blanched broccoli, 0.25 cup chopped fresh dill, 0.25 cup thinly sliced red onion, 0.5 cup diced celery, and 1 tbsp olive oil to the dressing. Using clean hands or a large spoon, gently fold everything together until evenly distributed.

Don't overmix—just enough to combine. You want to preserve the individual textures of each ingredient. The olive oil adds richness and helps bind everything together. This is where the salad comes together, so take your time to ensure even distribution of all components.

Cover the salad and refrigerate for at least 1 hour before serving. This allows all the flavors to meld together and the pasta to absorb the dressing completely. The longer it chills, the better the flavors will develop.

Before serving, give the salad a final taste and adjust seasoning if needed. The flavors will intensify after chilling, so you might need to add a little more lemon juice or salt. Serve immediately while still chilled for the best texture and flavor combination.

Dietary considerations for these flavors

Mayo-Free Alternatives

If you're avoiding mayo, swap it for Greek yogurt or vegan mayo—both work beautifully. Use ½ cup Greek yogurt plus 1 tbsp lemon juice for tang, or ½ cup vegan mayo with 1 tsp apple cider vinegar for richness.

The texture stays creamy without the mayo heaviness, and it’s perfect for dairy-free diets. 🥛

Gluten-Free Options

This salad is naturally gluten-free if you use certified gluten-free pasta like Barilla GF Penne or De Cecco Gluten-Free Farfalle. Double-check labels, as some pasta brands process with wheat.

For extra safety, cook the pasta in a dedicated pot to avoid cross-contamination. The rest of the ingredients are already gluten-free, so no other substitutions are needed. ✨

Low-Carb Adaptations

Cut carbs by replacing pasta with shirataki noodles or zucchini noodles. For shirataki, rinse well and sauté for 2 minutes to remove excess odor, then use 8 oz instead of pasta.

For zoodles, spiralize 2 medium zucchinis, toss with 1 tbsp olive oil, and roast at 400°F for 10 minutes before mixing. The salad stays fresh and satisfying with these swaps. 🥒

Dairy-Free Adjustments

Skip the mayo and use ¼ cup tahini mixed with ¼ cup lemon juice and 2 tbsp water for a creamy, dairy-free dressing. Add 1 tsp maple syrup to balance the bitterness.

For extra richness, stir in 2 tbsp coconut milk. The tahini adds a nutty depth that pairs perfectly with the broccoli and dill. 🥥

Protein Additions

Boost nutrition by adding ½ lb grilled chicken breast, ½ lb shrimp, or 1 can chickpeas (drained). Cook proteins separately and add them warm to the salad just before serving.

For extra flavor, marinate chicken in 1 tbsp olive oil, 1 tsp paprika, and ½ tsp garlic powder before grilling. The protein keeps the salad satisfying and balanced. 🍗

Frequently asked questions