Broccoli Pasta Salad Recipe Mayonnaise: Creamy Celery Crown Crunch in 20 Minutes

This creamy broccoli pasta salad recipe with mayonnaise delivers restaurant-quality texture in just 20 minutes, transforming simple ingredients into a dish that's both satisfying and elegant. The secret lies in perfectly cooked pasta, crisp-tender broccoli, and a rich mayonnaise dressing that binds everything together without overpowering.

I developed this recipe for summer potlucks when I needed a salad that could stand up to grilled meats and still shine on its own.

The magic happens in the dressing—a blend of creamy mayonnaise, tangy vinegar, and fresh herbs that coats every bite while maintaining a perfect balance of richness and brightness.

Cooking the pasta al dente ensures it holds up when tossed with the salad, and blanching the broccoli keeps it vibrant and crisp. This isn't your average limp pasta salad; it's a dish with substantial texture, where each component plays its part.

What you'll end up with is a salad that's creamy yet refreshing, with tender pasta strands, crisp broccoli florets, and a dressing that clings perfectly to every bite. The celery adds a satisfying crunch, while the optional garnish of toasted nuts or herbs takes it to the next level.

This recipe is designed to impress without requiring advanced techniques—just careful attention to cooking times and fresh ingredients.

Perfect for meal prep, picnic lunches, or as a side for grilled dishes, this broccoli pasta salad stays fresh for days in the refrigerator. The creamy mayonnaise dressing keeps it flavorful even after hours, making it ideal for gatherings where you want a dish that holds its own.

Let's get started on creating this crowd-pleasing salad that's as delicious as it is easy to make.

Ingredients for broccoli pasta salad recipe mayonnaise

Six ingredients make this creamy pasta salad shine—mayonnaise, fresh herbs, and crisp veggies do the heavy lifting.

The mayonnaise is non-negotiable here—Hellmann's or Duke's are my go-to brands for that perfect creamy texture. Fresh broccoli crowns are a game-changer; Trader Joe's has pre-cut ones that save time, but if you're cutting your own, keep the stems attached for easier handling. The celery should be crisp—if it's rubbery, soak it in ice water for 10 minutes to revive it. For the pasta, farfalle or rotini work best because their shapes hold dressing like a dream. If you're making this ahead, cook the pasta al dente and rinse it under cold water to stop the cooking process—this keeps it from getting mushy when tossed with the dressing later.

No mayonnaise? Greek yogurt mixed with a little olive oil works in a pinch, though the texture won't be identical. Fresh dill and parsley are ideal, but dried herbs at half the amount will do if you're out. The red wine vinegar adds that tangy kick—substitute with apple cider vinegar if that's what you've got. For the nuts, walnuts or pecans are great alternatives, but toast them first for maximum crunch. If you're watching calories, skip the nuts entirely—the salad is still delicious without them. The dressing ratio is key: 1 cup mayo to 2 tbsp vinegar gives you that perfect balance of creaminess and tang.

This salad tastes even better the next day—honestly, the flavors meld more overnight. Store it in an airtight container in the fridge for up to 4 days, though I usually eat it within 2 days because it disappears so fast. The broccoli stays crisp if you keep it separate until serving, but tossing it in right away means you won't have to deal with soggy florets later. For meal prep, double the recipe and portion it into containers—perfect for lunches or potlucks. If you're serving it at a BBQ, keep it chilled in a cooler with ice packs until ready to serve.

Step-by-step instructions for creamy broccoli pasta salad

Here's how to make this rich, creamy pasta salad that stays fresh and delicious for days.

Bring a large pot of water to a rolling boil and add 12 oz medium pasta (farfalle or rotini). Cook according to package instructions, but remove it 1 minute before it's fully done—you want it al dente. This ensures it holds up better when mixed with the other ingredients.

Drain the pasta in a colander and immediately rinse it under cold water for 10-15 seconds. This stops the cooking process and removes excess starch that could make the salad gummy. Shake the colander gently to remove any remaining water droplets.

While the pasta cooks, cut the 2 lbs fresh broccoli crowns into bite-sized florets. Place them in a large bowl of ice water to keep them bright and crisp. If you're working ahead, this step prevents the broccoli from turning gray or mushy.

Drain the broccoli and transfer it to a large skillet with 1 tablespoon extra-virgin olive oil. Cook over medium-high heat for 3-4 minutes until the florets are bright green and just tender—don't overcook or they'll turn mushy. Transfer the broccoli to a cutting board and let it cool for 5 minutes before chopping it into smaller pieces.

In a medium bowl, whisk together the 1 cup mayonnaise, 2 tablespoons red wine vinegar, 1 tablespoon Dijon mustard, 1 tablespoon lemon juice, 2 tablespoons extra-virgin olive oil, 1.5 teaspoons salt, and 0.5 teaspoon black pepper. The dressing should be smooth and creamy—if it looks too thick, add 1-2 teaspoons water to thin it out.

Stir in the 0.25 cup chopped fresh dill and 0.25 cup chopped fresh parsley. These herbs add freshness and brighten the rich mayonnaise. Taste the dressing and adjust seasoning if needed—you might want to add a pinch more salt or a splash more vinegar for tang.

In a large mixing bowl, combine the cooked pasta, blanched broccoli, and 2 cups finely chopped fresh celery stems. Pour the dressing over the top and gently fold everything together with a large spoon or spatula. This ensures the pasta and broccoli are evenly coated without breaking the pasta.

If you're using the 0.25 cup toasted pine nuts (optional), sprinkle them over the salad just before serving. They add a delightful crunch that contrasts beautifully with the creamy texture. Taste the salad and adjust seasoning one last time—sometimes the flavors meld better after everything is mixed.

Cover the salad and refrigerate for at least 1 hour before serving. Chilling allows the flavors to meld together and makes the salad even creamier. If you're short on time, you can serve it immediately, but the flavors will be more balanced after chilling.

Serve the salad cold or at room temperature, garnished with extra herbs if desired. This pasta salad keeps well in the refrigerator for up to 4 days, making it perfect for meal prep. The creamy dressing and fresh ingredients make it a crowd-pleaser for picnics, potlucks, or a quick lunch.

Troubleshooting this recipe

Dressing Too Thick?

If your mayonnaise dressing feels too thick after mixing, don’t panic—just add 1-2 teaspoons of water while whisking. The goal is a smooth, pourable consistency that coats the pasta perfectly without making it soggy. I’ve found that Duke’s mayonnaise tends to thicken more than Hellmann’s, so adjust gradually.

For an extra touch of brightness, add ½ teaspoon of lemon juice instead of water to balance the richness. 💡

Broccoli Turning Mushy?

Overcooking broccoli is the #1 reason it loses its crisp texture. Blanch it in boiling water for no more than 1 minute, then immediately plunge into ice water to stop the cooking process.

For extra insurance, chop the florets smaller than bite-sized—this reduces surface area and helps them stay firm. If you’re prepping ahead, store the broccoli in the fridge uncooked and blanch it fresh when ready to assemble. ❄️

Pasta Getting Gummy?

Excess starch from pasta is the sneaky culprit behind gummy texture. Always rinse cooked pasta under cold water for 10-15 seconds after draining, then shake it vigorously in the colander to remove excess moisture.

For an extra step, I like to toss the drained pasta with 1 teaspoon of olive oil before mixing with the salad—this creates a slight barrier that prevents the dressing from making it mushy. 🍝

Dressing Separating?

Mayonnaise-based dressings sometimes separate if the ingredients aren’t emulsified properly. Whisk the mayonnaise, vinegar, and mustard together first until fully combined, then add the remaining ingredients. For extra stability, add 1 teaspoon of honey or sugar to the dressing—this helps bind the oil and vinegar.

If separation still happens, give it a quick whisk before serving. 🥛

Celery Too Soft?

Fresh celery should be crisp, but if it’s rubbery, soak it in ice water for 10 minutes before chopping. For maximum crunch, use celery from the outer stalks—they’re usually firmer than the inner ones.

If you’re prepping ahead, store chopped celery in an airtight container with a damp paper towel to retain moisture. Pro tip: Add the celery last when tossing the salad to preserve its texture. 🧅

Herbs Lose Flavor?

Fresh herbs like dill and parsley can wilt if mixed too early. Instead of adding them to the dressing right away, chop them just before tossing with the salad.

If you’re prepping ahead, store the herbs separately in a small container with a dry paper towel to absorb excess moisture. For extra vibrancy, add a pinch of salt to the herbs before chopping—this helps preserve their color. 🌿

Frequently asked questions