Learn how to get the most amazing frozen broccoli in the air fryer. It's quick, easy, and absolutely delicious. In just 10 minutes you can have the crispiest, most perfect frozen broccoli drizzled with an outstanding lemon garlic tahini sauce that is sure to have you coming back for a second helping.

Jump to:
I'm just going to say it, I love broccoli. Besides cucumbers, broccoli is probably one of my favorite vegetables. Whether it's raw, roasted, or air fried, I love it all. However, I do not like mushy broccoli (who really does?), which is why I LOVE this amazing, crispy air fryer frozen broccoli.
This recipe is quick, easy, and absolutely delicious. Frozen broccoli can sometimes get mushy, soggy, and just generally unappetizing when roasted in the oven, but I solved all those problems in this one recipe. Super crispy florets, 10 minutes of cooking, AND an incredible, creamy, dairy free lemon garlic tahini sauce. Wow oh wow- veggies never looked better.
WHY YOU'LL LOVE THIS EASY, HEALTHY BROCCOLI RECIPE
- Super easy, cooks in 10 minutes
- Only 4 main ingredients
- Dairy free, gluten free, and vegan
- Frozen broccoli gets perfectly crispy in the air fryer
- Delicious lemon garlic tahini sauce (that's super versatile too!)
- Amazing side dish for any dinner
WHAT YOU NEED FOR AIR FRYER ROASTED FROZEN BROCCOLI

- Frozen Broccoli: I like using organic frozen broccoli florets because they're the best size, and crisp up the best
- Tahini: My favorite tahini is Mighty Sesame. It's organic, sesame seeds are the only ingredient, plus it comes in a fun squeeze bottle!
- Lemon Juice: I prefer using fresh lemon juice, but bottled will work
- Garlic Powder, salt and black pepper: Both the sauce and broccoli are seasoned for the best flavor
HOW TO ROAST FROZEN BROCCOLI IN THE AIR FRYER


AIR FRYER FROZEN BROCCOLI
- Place frozen broccoli florets directly into your air fryer basket, spray with olive oil cooking spray, and season with salt and pepper
- Air fry at 400 degrees f for 5 minutes, pull the basket out and shake, then cook for 5 more minutes
LEMON TAHINI SAUCE

- In a small bowl combine tahini, lemon juice, water, garlic powder, salt and pepper.
- Whisk until smooth and runny, serve alongside air fried broccoli
SERVING SUGGESTIONS
This air fryer frozen broccoli is the perfect, quick side dish for many recipes! Here's a few dinner ideas to serve it with.
- Air Fryer Pork Loin
- Air Fryer Drumsticks
- Gluten Free Shrimp
- Air Fryer Orange Chicken
- Gluten Free Meatloaf
- Turkey Meatballs
- Rotisserie Chicken
- Gluten Free Chicken Tenders

EXPERT TIPS
- Don't thaw the broccoli
- You can easily scale this up to make more for a big family, or scale down for one or two people
- Don't overcrowd the air fryer basket, the broccoli won't get as crispy
- Be sure to shake halfway through the cooking time
- Serve the sauce on the side and let people add as much as they want
- When storing leftovers, keep the sauce and broccoli separate for easy reheating
FAQs
Keep any leftovers in an airtight container in the fridge for up to 4 days. Keep the sauce in a separate container for best results.
I reheat it in the air fryer at 350 f for 3-4 minutes. Just watch it, you don't want the broccoli to burn.
Yes, you do need to add a little bit of oil to the broccoli. You can use an olive oil spray if you want to use less oil.
You can use the sauce on just about any roasted vegetable, like broccoli and cauliflower, carrots, potatoes, it's even good on wraps and sandwiches!

Did you make this roasted frozen broccoli in the air fryer? If you did, I would greatly appreciate you leaving me a comment and star rating down below. In addition, you could also follow me on Instagram @coleinthekitchen and tag me so I can see what you made!
PrintRoasted Frozen Broccoli in the Air Fryer
Learn how to get the most amazing frozen broccoli in the air fryer. It's quick, easy, and absolutely delicious. In just 10 minutes you can have the crispiest, most perfect frozen broccoli drizzled with an outstanding lemon garlic tahini sauce that is sure to have you coming back for seconds.
- Prep Time: 2 Minutes
- Cook Time: 10 Minutes
- Total Time: 12 minutes
- Yield: 4 servings 1x
- Category: Vegetable
- Method: Air Fryer
- Cuisine: American
- Diet: Vegan
Ingredients
AIR FRYER BROCCOLI
- 12 ounces Frozen Broccoli Florets
- ½ Salt
- ¼ Teaspoon Pepper
LEMON GARLIC TAHINI SAUCE
- 2 Tablespoons Tahini
- 2 Tablespoons Lemon Juice
- ½ Teaspoon Garlic Powder
- Pinch of salt and pepper
- 2-3 Tablespoons of Water
Instructions
AIR FRYER FROZEN BROCCOLI
- Place frozen broccoli florets directly into your air fryer basket, spray with olive oil cooking spray, and season with salt and pepper
- Air fry at 400 degrees f for 5 minutes, pull the basket out and shake, then cook for 5 more minutes
LEMON TAHINI SAUCE
- In a small bowl combine tahini, lemon juice, water, garlic powder, salt and pepper.
- Whisk until smooth and runny, serve alongside air fried broccoli
Notes
- Calories calculated are an estimate
- Don't thaw the broccoli first
- You can easily scale this recipe up or down
- Don't overcrowd the air fryer basket, the broccoli won't get as crispy
- Serve the sauce on the side and let people add as much as they want
- When storing leftovers, keep the sauce and broccoli separate for easy reheating.
- Keep broccoli in the fridge for up to 4 days, and sauce for up to 2 weeks
Nutrition
- Serving Size: 1 Serving
- Calories: 75
Keywords: how to air fry frozen broccoli, frozen broccoli in air fryer, broccoli with tahini
Lauren says
Love a good veggie side dish! This paired nicely with my turkey burger and carrot fries.
★★★★★
Nicole Radcliffe says
So glad you enjoyed it!
Connie says
Delicious! Hubby and I both enjoyed it!
★★★★★
Nicole Radcliffe says
Oh, I am SO happy to hear that! Thank you for taking the time to comment <3