Air Fryer Broccoli Fries

Don't throw out your broccoli stalks! Turn leftover broccoli stems into fries instead. These delicious broccoli fries are coated in panko and seasonings for crunch. Cooking the broccoli in an air fryer makes these fries crispy, with barely any oil. (Vegan, Gluten Free option)

Jump to Recipe

Plate of air fryer broccoli fries and vegan dijon aioli sitting on a marble counter

This post may contain affiliate links. Please see our privacy policy.

Fries made from broccoli stems—who would have thought?! These delicious air fryer broccoli fries are crispy, salty, and perfect for dipping. They make an addictive healthy-ish snack, or a veggie-forward side dish at lunch or dinner.

Lately, we've been making all kinds of air fryer recipes—like Tater Tots, Crispy Tofu, and Sweet Chili Tofu Bowls. After many rounds of testing Air Fryer Broccoli Tater Tots, we'd used up a lot of broccoli florets...leaving behind a pile of unused stalks! Rather than tossing the broccoli stalks, we wanted to turn them into something delicious. And it turns out, air fryer broccoli fries are VERY delicious.

Jump to:

What to do with broccoli stems (stalks)?
Key ingredients
Step-by-step instructions (with photos)
Serving suggestions
Frequently asked questions
📖 Recipe

What to do with broccoli stems (stalks)?

People often use the broccoli florets—and then are quick to discard the leftover broccoli stems. But, you can (and should) eat broccoli stems! There's a lot of nutrition and flavor in the stalks. You can reduce food waste at home by making use of the whole head of broccoli. Here are 5 delicious ways to use broccoli stems:

Salads: Broccoli stems add a crunchy, fresh element to salads. Cut the stalks into thin matchsticks and add them to a cabbage slaw, leafy salad, or grain salad.
Soups: Adding chopped broccoli stalks to soup will help flavor the stock. You can add the chopped stalks at the same time as you would a hard vegetable, like carrots.
Stir fry: Growing up, my mom always chopped broccoli stalks and added them to her veggie stir fry. If the stalks are cut into larger chunks, add them to the pan earlier than the florets, because they'll take longer to soften.
Broccoli rice: Similar to cauliflower, you can turn broccoli into "rice" by chopping up the stalks and pulsing them in a food processor until they are rice-sized. You can eat it raw, lightly steam (or microwave) it, or sauté it with a bit of oil and garlic.
Broccoli fries: One of our favorite way to use broccoli stalks is to turn them into fries. It's hard to go wrong with french fries, especially when they're made with a healthy vegetable like broccoli—and with very little oil! Keep reading to learn how to make fries from broccoli in an air fryer.

Key ingredients

Ingredients needed for air fryer broccoli fries including broccoli, olive oil and panko

Here are the main ingredients for making air fryer broccoli fries:

Broccoli stalks: Save your leftover broccoli stalks from the week. You'll need the stalks from about one bunch of broccoli. The stalks vary in size, so it's easiest to weigh them after the tops have been removed.
Panko breadcrumbs: Crispy panko gives a bit of crunch to the outside of these broccoli fries. You could use whole grain panko breadcrumbs if you'd like!
Cornstarch: A light dusting of cornstarch helps crisp the fries as well.
Garlic powder: A sprinkle of garlic powder adds some extra flavor here (along with salt and pepper). You could substitute garlic powder with onion powder if you prefer.
Parmesan cheese: We like to add a bit of Parmesan cheese to these fries. The cheese gets nice and crisp in the oven—and you can top it with a bit extra before serving if you'd like! For a vegan alternative, refer to the recipe card at the bottom of this page for two options.
Easy Dijon Aioli: We LOVE dipping fries into this easy homemade dip. It literally takes minutes to make and can be made vegan (or not).

Find the recipe card below for the complete recipe, including all ingredients and instructions.

Step-by-step instructions (with photos)

Peeling broccoli stalks before cutting into fries — 1. Peel the broccoli stalks until you get to the lighter, more tender center of the stalk. Then, cut into fry-sized matchsticks.

Cut broccoli stalks tossed and mixed with olive oil and pepper — 2. Drizzle the broccoli with oil, then toss with garlic powder, salt and pepper, and cornstarch.

Coating cut broccoli stalks with panko breadcrumb mixture — 3. Add panko breadcrumbs and Parmesan, then toss to coat.

Rows of broccoli fries in air fryer directly after cooking — 4. Bake the broccoli stalk fries in an air fryer until crispy and golden brown.

Find the recipe card below for the complete recipe, including all ingredients and instructions.

Broccoli fries in an air fryer

We love using our air fryer to get these broccoli fries golden brown in less than 10 minutes!

In developing this recipe we also tested baking the broccoli fries in an oven, rather than an air fryer. In our side-by-side comparisons, we much preferred the air fryer method. The fries were more consistently golden brown and crisp. The oven required a lot more time to bake—and in doing this, the panko on some fries would burn before other fries were done. Here at Evergreen Kitchen we always want you to get the best results, so that's why we are only sharing instructions for the air fryer method. If you're looking to make oven baked fries, we'd suggest making these Parsnip Shoestring Fries.

Serving suggestions

We highly recommend you serve these air fryer broccoli fries fresh and piping hot—and with the Easy Dijon Aioli for dipping. The aioli only takes a few minutes to make, so you can do it while the fries are baking. If you love aioli as much as we do, make a double batch. Extra Dijon Aioli can be used in sandwiches, in burgers, for dipping Air Fryer Broccoli Tater Tots into, or anywhere else you'd love a creamy sauce or dip.

These broccoli fries make a yummy snack. But, they also make a great side dish, paired with one of these dinner/lunch mains:

Frequently asked questions

Should I peel broccoli stalks?

Broccoli stems have a thick fibrous exterior that is best removed before using. You can peel the broccoli stalks using a vegetable peeler or a small paring knife. As you peel away the outer layers, you'll notice that the stalk starts to get lighter in colour and more tender—this is what you want! See the photos above as a reference.

Why does broccoli turn yellow?

If the broccoli in your fridge has turned yellow, it means it is past its prime. As broccoli starts to age and degrade, the bright green color will fade to yellow. Broccoli that has started to yellow doesn't necessarily mean it's rotten (unless you see mold/slime, in which case, it is!). But while you could technically eat yellow broccoli, it won't taste very good (likely bitter), so we usually recommend skipping it and starting with fresh, green broccoli.

Can this recipe be made vegan (or dairy-free)?

Yes, you can easily make this recipe vegan by using a vegan Parmesan cheese or leaving it out altogether. If using a vegan Parmesan cheese, we recommend buying a finely grated cheese—the kind that are usually sold in shaker containers. If you're trying to use a shredded parmesan (ie. larger, stringy pieces), first run it through a food processor or blender to crumble it into smaller pieces. This will help more of the cheese stick to the fries. Refer to the recipe card below for full details.