I love a simple side that feels fancy without the fuss, and these air fryer vegetables do just that. Zucchini fries and crispy Brussels sprouts come together fast, need just a few pantry staples, and brighten any weeknight plate or holiday spread. They’re kid-friendly, easy to double for a crowd, and make the air fryer shine.
Why you’ll love this dish
This recipe gives you two crowd-pleasing vegetable sides that are fast, budget-friendly, and reliably crispy. Zucchini fries bring a mild, tender bite while Parmesan-topped Brussels sprouts turn sweet and toasty in the air fryer – both are family-approved and great for busy weeknights or as a potluck contribution.
“Crispy on the outside and tender inside – my kids asked for seconds. Perfect quick side!” – a happy reader
How this recipe comes together
You’ll work in small batches in the air fryer so each piece crisps up instead of steaming. The zucchini gets a simple oil-and-spice toss and cooks at a high temp for a fry-like texture. Brussels sprouts are trimmed, halved, dressed, then finished with Parmesan for a golden crust. Expect about 10-15 minutes per batch; prep is mostly slicing and tossing.
{image_template}
What you’ll need
- Zucchini (firm, medium-sized)
- Brussels sprouts (trimmed, halved)
- Parmesan cheese (freshly grated if possible)
- Olive oil
- Salt
- Pepper
- Garlic powder
- Paprika
- Other assorted vegetables (optional) – think bell peppers, cauliflower florets, or carrots (cut to similar size for even cooking)
Substitutions and clarifications:
- Use avocado oil or a light vegetable oil if you prefer a higher smoke point.
- Nutritional yeast can replace Parmesan for a dairy-free, savory finish.
- If using other vegetables, cut them into evenly sized pieces so they cook at the same rate.

How to prepare it
- Preheat the air fryer according to the manufacturer’s instructions.
- For zucchini fries, slice zucchini into fries, toss with olive oil, garlic powder, paprika, salt, and pepper.
- Place zucchini fries in the air fryer basket and cook at 400°F for 10-15 minutes until crispy, shaking the basket halfway through.
- For Brussels sprouts, trim and halve the sprouts, toss with olive oil, salt, and pepper, then sprinkle with Parmesan cheese.
- Air fry the Brussels sprouts at 375°F for 10-12 minutes or until golden brown and crispy.
- Serve both vegetable sides warm as delicious additions to any meal.
Extra clarity:
- Don’t overcrowd the basket; air needs to circulate. Cook in batches if necessary.
- Shake or toss halfway through zucchini cooking to promote even browning. For sprouts, flip once so the cut sides get nice color.
- Use a thermometer or visual cues: zucchini should be golden and slightly shriveled; sprouts should be caramelized on the outer leaves.
Serving suggestions
- Plate them alongside pan-seared chicken, pork chops, or a bowl of creamy mashed potatoes for comfort-food vibes.
- Offer dipping sauces: garlic aioli, marinara, or ranch are winners with zucchini fries.
- Serve Brussels sprouts topped with an extra sprinkle of Parmesan and a squeeze of lemon for brightness.
Storage and reheating tips
- Refrigerate leftovers in an airtight container for up to 3 days.
- Reheat in the air fryer at 350°F for 3-5 minutes to restore crispness. Avoid microwaving if you want them crispy.
- Freezing is possible for cooked zucchini or sprouts, but texture will be softer after thawing; reheat from frozen in the air fryer at 375°F until heated through, about 8-10 minutes.
Helpful cooking tips
- Cut zucchini into consistent sticks so they cook evenly; thicker fries take longer.
- Pat zucchini dry before tossing with oil to prevent sogginess.
- Use a light coating of oil; too much will make vegetables greasy and slow crisping.
- If your air fryer has a single rack, rotate batches between top and bottom if needed for even results.
- Safety note: handle the hot basket with care and use tongs when flipping hot vegetables.
Recipe variations
- Parmesan-free: swap Parmesan for nutritional yeast or a spice blend and finish with lemon zest.
- Spicy option: add cayenne or smoked paprika to the zucchini toss.
- Mediterranean twist: toss sprouts with za’atar and finish with chopped olives and lemon.
- Sheet-pan option: if you don’t have an air fryer, roast zucchini and sprouts at 425°F on a baking sheet, turning once; expect longer cook time and less crispness.
FAQ
Q: How long does this take to prep and cook?
A: Plan for 10-15 minutes of active prep and 10-15 minutes per air fryer batch. Total time depends on how many batches you need.
Q: Can I make these gluten-free?
A: Yes. The base recipe is naturally gluten-free if you use plain Parmesan and certify that your spices are gluten-free.
Q: Can I mix different vegetables together?
A: You can, but group veggies by similar size and density. For example, cauliflower and Brussels sprouts pair well; thin zucchini fries should cook separately or be added later.
Q: Will the vegetables get soggy if I make them ahead?
A: They can lose crispness in the fridge. To revive them, reheat in the air fryer rather than the microwave to restore texture.
Q: Do I need to peel the zucchini?
A: No. The skin cooks nicely and helps the fries hold their shape.
Conclusion
For another reliable take on air fryer vegetables with extra ideas and inspiration, check out this Air Fryer Vegetables Recipe – Love and Lemons.

Crispy Air Fryer Vegetables
Ingredients
Method
- Preheat the air fryer according to the manufacturer's instructions.
- For zucchini fries, slice zucchini into fries and toss with olive oil, garlic powder, paprika, salt, and pepper.
- Place zucchini fries in the air fryer basket and cook at 400°F for 10-15 minutes until crispy, shaking the basket halfway through.
- For Brussels sprouts, trim and halve the sprouts, toss with olive oil, salt, and pepper, then sprinkle with Parmesan cheese.
- Air fry the Brussels sprouts at 375°F for 10-12 minutes or until golden brown and crispy.
- Serve both vegetable sides warm as delicious additions to any meal.