I make this vegetable medley when I want that “roasted” flavor without turning my kitchen into an oven sauna. The air fryer gives baby potatoes crisp little edges while the broccoli gets browned tips and the bell peppers go sweet and slightly charred—fast, with barely any cleanup.
It’s also one of those dependable toss-and-cook sides: olive oil + smoked paprika + salt and pepper does all the heavy lifting. If you’re building a weeknight plate, this is an easy anchor (and if you’re on a veggie kick, start here, then wander into my air fryer vegetable recipes for more).
Why This Air Fryer Recipe Works
- Potatoes + broccoli cook up with contrast: you get tender potato centers with crisp edges, plus broccoli florets that brown on the “tree-top” tips.
- Smoked paprika fits roasted veg perfectly—it adds that subtle smoky warmth that plays especially well with sweet bell peppers.
- Quick, weeknight-friendly timing: everything is bite-sized, so it cooks through without babysitting.
- Easy seasoning distribution: tossing in a bowl coats the potatoes and clings nicely in the broccoli nooks and crannies.
- Air fryer browning without a sheet pan mess: you skip scrubbing a big roasting tray—just wash the basket.
The Story Behind This Recipe
This is my “use up what’s in the produce drawer” side, especially when I’ve got broccoli and a couple of bell peppers that need attention and a bag of baby potatoes that cooks up reliably every single time.
What It Tastes Like
You’ll taste smoky, savory paprika over sweet-roasted peppers, with that classic roasted-potato vibe—crisp edges, soft middles, and a little peppery bite. The broccoli gets those toasted, almost nutty browned tips that you don’t get from steaming, and the air fryer keeps everything more crisp than a softer, crowded pan of vegetables.
Ingredients You’ll Need
Baby potatoes are the backbone here—they take on color and get tender inside without falling apart. Broccoli adds that browned, slightly crunchy bite (especially on the florets), and bell peppers bring sweetness and moisture, so the mix doesn’t feel dry. Olive oil helps the smoked paprika and seasoning stick and encourages browning.
- Baby potatoes
- Broccoli
- Bell peppers
- Olive oil
- Smoked paprika
- Salt
- Pepper
How to Make Oven Roasted Vegetable Medley
-
Preheat the air fryer to 425°F (220°C).
Starting hot helps the potatoes and broccoli begin browning right away instead of slowly drying out. -
Wash and chop the vegetables into bite-sized pieces.
Keep the potatoes evenly sized so they finish at the same time. For broccoli, aim for bite-size florets (they’ll brown on the edges). Chop bell peppers into chunks that won’t slip through the basket. -
Toss to coat.
In a large bowl, add the potatoes, broccoli, and bell peppers. Drizzle with olive oil, then add smoked paprika, salt, and pepper. Toss until everything looks evenly coated and the paprika isn’t clumped anywhere. -
Arrange in the basket in an even layer.
Spread the vegetables so air can circulate. If the basket is packed, cook in batches—crowding steams the broccoli and peppers and you lose that browned finish. If you want more side inspiration like this, these air fryer vegetable side dishes are a good next stop. -
Air fry until tender and lightly caramelized, about 20–25 minutes.
Shake the basket or stir the vegetables halfway through so the potatoes and broccoli brown more evenly. You’re looking for:- Potatoes: fork-tender with golden, crisp edges
- Broccoli: browned tips, bright green stems (not dull and mushy)
- Bell peppers: softened with a few darker spots, smelling sweet and roasty
-
Serve warm.
This is best right away while the potato edges are still crisp and the broccoli tips are toasty.
Air Fryer Tips for Best Results
- Cut the potatoes first, then match everything to that size. If the potato chunks are too big, the broccoli will be “done-done” before the potatoes turn tender.
- Don’t skip the halfway shake/stir. Broccoli florets especially like to sit and brown on one side; moving them helps you get browned bits without burning.
- Watch the bell peppers near the end. They soften faster than potatoes; a quick peek in the last few minutes helps you catch that sweet spot of tender + lightly charred.
- Coat until you don’t see dry paprika. If you spot powdery patches, toss again—those areas can taste harsh compared to the rest.
- If you’re batch-cooking, the second batch may color faster. The air fryer is already fully hot, so keep an eye out for quicker caramelization.
Variations and Add-Ons
- Make it more peppery: increase the black pepper for a sharper bite against the sweet bell peppers.
- Lean into smokiness: add a touch more smoked paprika if you want the peppers and potatoes to taste more “grilled.”
- Keep it veggie-forward as a meal: pile it into a bowl and serve it with your favorite protein on the side (chicken, fish, tofu—whatever you’ve got). For another broccoli idea on a different night, I also like broccoli cheese patties when I want something more snacky.
Serving Ideas
- Serve alongside roasted or air-fried chicken, steak, or salmon for an easy dinner plate.
- Add it to meal prep boxes: potatoes hold up well, and the peppers stay sweet even after reheating.
- Make it a bigger spread with another veggie side from my must-try air fryer vegetable sides list.
Storage and Reheating
Store leftovers in the fridge in a sealed container. The vegetables will soften as they sit (especially the bell peppers), but they reheat well.
For the best texture, reheat in the air fryer so the potato edges and broccoli tips can crisp back up a bit. Reheating won’t be quite as crisp as the first cook, but it’s noticeably better than microwaving. If you’re planning leftovers, keeping them in a single layer in the container (when possible) helps reduce sogginess.
FAQs
Can I cook this in batches?
Yes—and if your basket looks crowded, you should. Overcrowding makes the broccoli and peppers steam instead of brown.
Do I need to preheat the air fryer?
For this mix, preheating helps. Starting at 425°F (220°C) gives the potatoes and broccoli a head start on browning.
How do I know when the potatoes are done?
They should be fork-tender through the center, with browned, crisp-looking edges. If the potatoes aren’t tender yet, keep cooking until they are—even if the peppers look soft already.
Why did my broccoli turn out soft instead of browned?
Usually it’s crowding or not stirring halfway. Give the florets space and shake/stir so the tips can toast.
Can I prep the vegetables ahead of time?
You can wash and chop ahead, then toss with oil and seasoning right before cooking so everything coats evenly and browns well.
Recipe Recap
This air fryer vegetable medley is a simple mix of baby potatoes, broccoli, and bell peppers tossed with olive oil, smoked paprika, salt, and pepper, then cooked hot until tender and lightly caramelized. It’s a reliable weeknight side with crisp edges, browned broccoli tips, and sweet roasted pepper flavor—minimal ingredients, minimal mess. If you’re building your air fryer routine, these broccoli patties are another great option to keep in rotation.
Final Thoughts
If you’ve ever wanted roasted-style vegetables with real browning and zero sheet-pan scrubbing, this is the one to try. Keep the pieces bite-sized, don’t crowd the basket, and let that smoked paprika do its thing—you’ll end up with potatoes that are actually tender and broccoli that’s genuinely toasty.
Conclusion
If you want to compare this air-fryer approach with classic oven technique, I like the guidance in Oven Roasted Vegetables {Crispy and PERFECT} – WellPlated.com. For another take on seasoning and veggie mix ideas, Roasted Vegetable Medley | Live Eat Learn is a helpful reference, and for a straightforward medley overview, Oven Roasted Vegetables Medley – Two Healthy Kitchens is worth a look.
Air Fryer Vegetable Medley
Ingredients
Method
- Preheat the air fryer to 425°F (220°C).
- Wash and chop the vegetables into bite-sized pieces (even-sizes for potatoes and florets for broccoli).
- In a large bowl, add the potatoes, broccoli, and bell peppers.
- Drizzle with olive oil, then add smoked paprika, salt, and pepper. Toss until evenly coated.
- Arrange the vegetables in the air fryer basket in an even layer, avoiding overcrowding.
- Air fry for 20–25 minutes, shaking the basket halfway through for even browning.
- Check for doneness: potatoes should be fork-tender with crisp edges, broccoli should have browned tips, and bell peppers should be softened.
- Serve warm, best enjoyed right away.
