3 Ways to Prepare Frozen Broccoli

frozen broccoli three ways

If I had a nickel for every time someone told me they don’t like vegetables or that vegetables are gross, I’d be one rich woman.

Here’s the thing — I used to feel the same way. Pretty much the only vegetables I ate for the first 18 years of my life were baby carrots and iceberg lettuce.

Kevin Malone GIF - Find & Share on GIPHY
Basically what everyone pictures when they’re told to eat more vegetables.

I get it. Vegetables can be pretty gross — unless you know how to cook them properly.

Had I known in my youth about the beauty of the roasted vegetable, or the pan-fried vegetable, or the stir-fried vegetable, I would’ve been a lot more interested in eating green things. Alas, I had no idea these cooking methods existed.

Anyway, the point is that vegetables can be pretty damn tasty when you put a little effort in to make them tasty. Even frozen vegetables can be delicious. The key is to not just steam them and slop them on your plate like you’re a lunch lady (no shade to lunch ladies, of course).

I actually love frozen vegetables. They’re cheap, versatile, and they have just as many nutrients as their fresh counterparts!

There are a lot of different ways you can cook frozen broccoli to make it taste good — dare I even say delicious? — and I’m here to prove it to you.

Here are three of my favorite frozen broccoli recipes. All of them are quick, easy, and require minimal ingredients. They’re also paleo-friendly, keto-friendly, and totally vegan, so they’ll satisfy all your friends.

Clockwise: Air Fryer Burnt Broccoli; “Breaded” Barbecue Broccoli Bites; Roasted Broccoli with Lemon & Oregano

Burnt Broccoli

First is burnt broccoli in the air fryer. Obviously, this recipe works best if you own an air fryer. If you don’t have an air fryer, though, you can still replicate this recipe using the oven.

Air Fryer (or Oven) Burnt Broccoli


  • 1 package frozen broccoli
  • 1 tablespoon olive oil
  • Salt & pepper to taste


Combine all ingredients in a bowl and toss to evenly coat. If you’re using an air fryer, pour the broccoli in to the basket and cook at 400 degrees for 15 minutes. If you’re using the oven, pour the broccoli onto a lined baking sheet and cook at 400 degrees for 25-30 minutes, or until the broccoli is crispy and dark around the edges — trust me, you want it crispy!

Oven Roasted Broccoli with Lemon & Oregano

Second is oven roasted broccoli with lemon and oregano. Sounds fancy, right? Anything sounds fancy when you say it’s oven-roasted and contains oregano.

Oven Roasted Broccoli with Lemon & Oregano


  • 1 package frozen broccoli
  • 1 tablespoon olive oil
  • 2 teaspoons lemon juice
  • Salt, pepper, and oregano to taste


Line a baking sheet with parchment paper and preheat the oven to 400 degrees. Combine ingredients in a bowl, then toss to coat evenly. Pour the broccoli onto the baking sheet and arrange it in a single layer. Cook for 20-25 minutes.null

“Breaded” Barbecue Broccoli Bites

Third is the most complicated recipe, but it’s still pretty simple. This recipe is for “breaded” barbecue broccoli bites (clearly, I love my alliteration).

“Breaded” Barbecue Broccoli Bites


  • 1 package frozen broccoli, steamed in the microwave or on the stovetop
  • 1/2 cup coconut flour
  • 1 teaspoon each of salt, pepper, oregano, and mustard powder
  • 1/4 cup barbecue sauce (I used this one from Primal Kitchen)
  • 1/2 cup coconut oil


Combine the coconut flour and seasoning in a bowl.

Heat the coconut oil in a frying pan on the stove. Once the oil is melted, toss a few drops of water into the pan. If the water sizzles, the oil is hot enough.

While the oil heats, drain the excess water from your broccoli and pat it dry with a paper towel. Then, it’s time to “bread” your broccoli. Dip each piece into the barbecue sauce, then dip it into the coconut flour mixture. Place it in the pan.

Cook about 5-6 pieces at a time, flipping after 2-3 minutes. When the first batch is finished, take the pieces out of the pan and place them on a paper towel.

Repeat with the remaining broccoli.

Told You So!

Image result for told you so meme
Told you vegetables could taste good!

See, frozen broccoli can absolutely taste good! Give these recipes a try for your next dinner and see for yourself!

What’s your favorite vegetable? How do you like to prepare it?

4 thoughts on “3 Ways to Prepare Frozen Broccoli

Leave a Reply

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