Broccoli Pasta Toss

Broccoli Pasta Toss - A really savory pasta salad recipe flavored with broccoli and lots of mediterranean ingredients like olives and feta cheese.


Broccoli Pasta Toss

Jump to Recipe

Betsy and I generally agree on flavors and foods. We both love Asian cuisine, and Tex-Mex is clearly high on both of our lists. But the one cuisine that we just don’t mesh on is Mediterranean food.

Things like olives, capers, and anchovies just don’t do it for Betsy and I could eat them every single day.

So, while I was making this Broccoli Pasta Toss recently, I could see the expression in Betsy’s eyes. It was an expression that asked, “What did I do to deserve this?!”

Nothing, of course. But, I thought she might like some of the flavors if they were mixed into a pasta salad rather than just straight on a plate.

To her credit, she did eat the dish. She’s a trooper like that. But I think she would rank it well into the bottom 10% of recipes I’ve made for her.

Meanwhile, I loved it!

Mediterranean Broccoli Salad

Serves 6-8
Prep Time:
Total Time:
Print Recipe

Rate This Recipe

Just a moment please...

Did you make this?

Instagram logo

Snap a photo and tag @macheesmo so I can see your work.

A really savory pasta salad recipe flavored with broccoli and lots of mediterranean ingredients like olives and feta cheese.


1 pound tri-colored pasta
1 pound broccoli, blanched
1 cup kalamata olives, chopped
1 cup feta cheese, crumbled
2-3 anchovies (optional)
1/4 cup olive oil
2-3 tablespoons red wine vinegar
Fresh chives, chopped


1) Bring a large pot of water to a boil. Salt it with 1 tablespoon of kosher salt per gallon of water. You can guestimate it.

2) Chop florets off of broccoli head and cut any large ones in half. Peel stem of broccoli and dice it.

3) Blanch broccoli in salted water for 2 minutes until the pieces are bright green. Don’t overcook them!

4) Remove broccoli and set aside.

5) Cook pasta in same water according to package instructions.

6) In a large skillet with high walls or large pot, add olive oil over medium-low heat. Add anchovies and mash up to distribute flavor. (Anchovies are optional).

7) Once anchovies have simmered for a minute,add broccoli and stir together.

8) Drain pasta and add cooked pasta to skillet. Toss to combine.

9) Add olives and drizzle with red wine vinegar. Top with crumbled fetas and fresh chives. Serve warm or cold.

I recommend not including anchovies if you plan to keep for many days as flavor will intensify.

Broccoli Pasta Toss

The Broccoli

While the flavors in this dish come from some of the later add-ins, a lot of the texture comes from broccoli.

To prep the broccoli, just cut off the florets and chop any large ones in half.

Then peel and dice the stalk as well.

choppin - Broccoli Pasta Toss

Bring a large pot of water to a simmer and salt it well. I like to use about a tablespoon of kosher salt per gallon of water, but honestly I kind of just eyeball it.

Dunk the broccoli in the water for about two minutes and then pull it out, but don’t dump the water because you can also cook the pasta in it.

The blanched broccoli should be bright green and still be slightly crispy.

blanched - Broccoli Pasta Toss
Please don’t overcook!

The Flavors

Ok. Here is where I might lose some people.

This recipe has anchovies in it.

They are totally optional though and I actually would recommend leaving them out if you plan to eat the pasta salad over many days as the anchovy flavor will intensify and overpower some of the other flavors.

If you like anchovies though, give it a shot. They add a great savory flavor to the salad.

add ins for Broccoli Pasta Toss

For the pasta, almost any pasta will do the trick.

I went with this fun tri-color pasta.

I would stay away from strand pastas though like spaghetti or linguine just because they don’t work great in a pasta salad.

cooked - Broccoli Pasta Toss
Any pasta will do the trick.

All Together Now

When you’re ready to make the salad, add the olive oil to a large skillet or pot and mash up your anchovies in the oil. This will really flavor the oil.

By the end of the recipe you won’t even be able to find anchovies in it. They will almost disintegrate in the oil.

But again, feel free to leave them out if they aren’t your thing.

flavor - Broccoli Pasta Toss
This will smell like fish.

After cooking the anchovies over low heat for a few minutes, add the broccoli and stir it together.

Then add in the pasta and stir again to combine the flavors. Also stir in the olive and drizzle some red wine vinegar over the salad.

Add the feta and chives and you are ready to go!

You almost certainly won’t need any extra salt since the olives, feta, and anchovies are all pretty salty, but it never hurts to taste it for salt and  pepper.

tossed - Broccoli Pasta Toss

Like I said, if you are using anchovies, I think this is best right away, slightly warm.

If you want to make this for lunches or something, I might leave the anchovies out or add them right before eating the salad.

I thought these flavors were great, but it’s true that some of the ingredients might be an acquired taste!


5 Responses to “Broccoli Pasta Toss” Leave a comment

  1. Nick, you’ve convinced me to add anchovies to one of my staple dishes, pasta with smooshed-up broccoli and garlic. I’ve been meaning to experiment with anchovies. But where do I buy them? What kind of a package do they come in? And when you’ve used 2 or 3 in this dish, how do you use/save the rest?

    1. Hey Flora, most markets will have cured anchovies next to the canned tuna or other canned seafoods. They are normally in small tins, but the tins vary depending on producer. You can save the rest and they will store fine in the fridge for a week or two. They are cured in salt so they store pretty well.

      To be honest, I sometimes have a hard time using all the anchovies in a tin. If you are super adventurous, you can also just eat them with crackers or something. :)

  2. This was delish! We added chopped tomatoes. I don’t know if I’ve ever used anchovies in a recipe before, but no regrets!!

  3. Thank you! My family long-used anchovies in their dishes but when I got married I didn’t know how (feel confident enough) to incorporate them into mine. The boys will be eating new and exciting dishes, and I thank you for that :) BTW, found your sight through Noble Pig (thanks!). Bella

Join the Conversation

Your email address will not be published. Required fields are marked *