Air Fryer Potatoes And Veggies – Crispy, Colorful, and Ready Fast

Crispy potatoes and tender veggies in under 30 minutes? That’s the kind of weeknight win everyone needs. This Air Fryer Potatoes and Veggies recipe is simple, flexible, and wildly satisfying.
You can use whatever vegetables you’ve got on hand, toss them with a few pantry spices, and let the air fryer do the work. It’s great as a side, a base for bowls, or even the star of a light dinner with a fried egg on top.
Air Fryer Potatoes And Veggies – Crispy, Colorful, and Ready Fast
Ingredients
- Baby potatoes gold or red, about 1.5 pounds
- Bell peppers any color, 2 medium
- Red onion 1 large
- Broccoli florets 2 cups (optional but recommended)
- Carrots 2 medium (optional for sweetness)
- Olive oil 2 to 3 tablespoons
- Garlic powder 1 teaspoon
- Smoked paprika 1 teaspoon
- Dried Italian seasoning 1 teaspoon (or dried thyme/oregano)
- Kosher salt and black pepper
- Lemon 1 (zest and juice)
- Fresh parsley or chives for garnish (optional)
- Red pepper flakes optional, for heat
- Parmesan or feta optional finishing touch
Instructions
- Prep the potatoes: Rinse and dry the baby potatoes.
- Halve or quarter them so they’re all about 1-inch pieces. Smaller pieces crisp faster.
- Cut the veggies: Slice peppers into strips, chop onion into wedges, and cut broccoli into bite-size florets. If using carrots, slice them into 1/4-inch coins.
- Season well: In a large bowl, toss potatoes and veggies with olive oil, garlic powder, smoked paprika, Italian seasoning, salt, and pepper.
- Add lemon zest for brightness.
- Preheat the air fryer: Set to 390–400°F (200–205°C) for 3–5 minutes. A hot basket helps with crisping.
- Cook in batches if needed: Spread the mixture in a single layer. Avoid overcrowding for best browning.
- Air fry the potatoes first: Cook potatoes alone for 8–10 minutes, shaking halfway.
- They need a head start to become tender.
- Add the veggies: Add peppers, onion, broccoli, and carrots to the basket with the potatoes. Continue air frying another 8–12 minutes, shaking every 4–5 minutes, until edges are browned and centers are tender.
- Finish and taste: Squeeze fresh lemon juice over the hot veggies. Adjust salt and pepper.
- Add red pepper flakes if you like heat.
- Optional toppings: Sprinkle with chopped parsley or chives. Add grated Parmesan or crumbled feta right before serving.
- Serve: Enjoy as a side, toss with cooked grains for a bowl, or top with a runny egg for a full meal.
What Makes This Recipe So Good

- Quick and consistent: The air fryer gives you evenly browned, crispy edges without heating up the whole kitchen.
- Flexible: Mix and match vegetables based on what you have. Root veggies, peppers, onions, and even broccoli work well.
- Balanced flavors: Garlic, smoked paprika, and lemon bring warmth and brightness without overpowering the vegetables.
- Meal-prep friendly: Makes great leftovers for bowls, wraps, or breakfast hashes.
- Better-for-you: Minimal oil, tons of fiber and vitamins, and still full of flavor.
Shopping List
- Baby potatoes (gold or red), about 1.5 pounds
- Bell peppers (any color), 2 medium
- Red onion, 1 large
- Broccoli florets, 2 cups (optional but recommended)
- Carrots, 2 medium (optional for sweetness)
- Olive oil, 2 to 3 tablespoons
- Garlic powder, 1 teaspoon
- Smoked paprika, 1 teaspoon
- Dried Italian seasoning, 1 teaspoon (or dried thyme/oregano)
- Kosher salt and black pepper
- Lemon, 1 (zest and juice)
- Fresh parsley or chives, for garnish (optional)
- Red pepper flakes (optional, for heat)
- Parmesan or feta (optional finishing touch)
How to Make It

- Prep the potatoes: Rinse and dry the baby potatoes.
Halve or quarter them so they’re all about 1-inch pieces. Smaller pieces crisp faster.
- Cut the veggies: Slice peppers into strips, chop onion into wedges, and cut broccoli into bite-size florets. If using carrots, slice them into 1/4-inch coins.
- Season well: In a large bowl, toss potatoes and veggies with olive oil, garlic powder, smoked paprika, Italian seasoning, salt, and pepper.
Add lemon zest for brightness.
- Preheat the air fryer: Set to 390–400°F (200–205°C) for 3–5 minutes. A hot basket helps with crisping.
- Cook in batches if needed: Spread the mixture in a single layer. Avoid overcrowding for best browning.
- Air fry the potatoes first: Cook potatoes alone for 8–10 minutes, shaking halfway.
They need a head start to become tender.
- Add the veggies: Add peppers, onion, broccoli, and carrots to the basket with the potatoes. Continue air frying another 8–12 minutes, shaking every 4–5 minutes, until edges are browned and centers are tender.
- Finish and taste: Squeeze fresh lemon juice over the hot veggies. Adjust salt and pepper.
Add red pepper flakes if you like heat.
- Optional toppings: Sprinkle with chopped parsley or chives. Add grated Parmesan or crumbled feta right before serving.
- Serve: Enjoy as a side, toss with cooked grains for a bowl, or top with a runny egg for a full meal.
Storage Instructions
- Fridge: Store cooled leftovers in an airtight container for up to 4 days.
- Freezer: Not ideal for peppers and onions. If you do freeze, expect softer texture.
Use within 2 months.
- Reheat: Air fryer at 360°F (182°C) for 5–7 minutes, shaking once. Or use a hot skillet with a touch of oil for crisp edges. Microwave works but won’t keep the crunch.
- Meal prep tip: Keep a lemon wedge handy for a quick refresh before serving.

Why This is Good for You
- Fiber-rich: Potatoes, broccoli, onions, and peppers support digestion and keep you fuller, longer.
- Vitamins and minerals: You’ll get vitamin C from peppers and lemon, potassium from potatoes, and antioxidants from colorful veggies.
- Lower oil, big flavor: The air fryer uses less oil while still delivering crisp results, helping keep calories in check.
- Balanced energy: Potatoes offer complex carbs for steady energy; veggies add micronutrients without heaviness.
Common Mistakes to Avoid
- Overcrowding the basket: This traps steam and prevents browning.
Work in batches for best crispness.
- Skipping the potato head start: Potatoes need more time. If you cook everything together from the start, the other veggies will overcook.
- Uneven cuts: Keep pieces similar in size so they cook at the same rate.
- Not preheating: A preheated air fryer helps the exterior crisp up quickly.
- Under-seasoning: Potatoes need salt. Taste and adjust after cooking, and finish with lemon for a pop of flavor.
Alternatives
- Swap the spices: Try curry powder and cumin for a warmer profile, or chili powder and lime for a Tex-Mex twist.
- Use different veggies: Zucchini, green beans, Brussels sprouts, or cauliflower all work.
Adjust cook time as needed.
- Add protein: Toss in chickpeas (drained and dried) for the last 10 minutes. Or serve with rotisserie chicken, salmon, or tofu.
- Make it dairy-free or vegan: Skip cheese and finish with a drizzle of tahini-lemon sauce.
- Make it spicy: Add cayenne to the seasoning blend, or finish with hot honey.
- Herb-forward: Replace Italian seasoning with fresh rosemary and thyme. Add fresh herbs after cooking so they don’t burn.
FAQ
Do I need to soak the potatoes first?
Soaking isn’t required here since we’re not making fries, but a quick 10–15 minute soak can help remove excess starch for slightly crispier edges.
Dry well before seasoning if you soak.
Can I use sweet potatoes?
Yes. Cut them into 3/4- to 1-inch cubes. Give them the same head start as regular potatoes.
They may cook a bit faster, so begin checking a couple of minutes early.
What air fryer temperature works best?
A range of 390–400°F (200–205°C) gives you browned edges without drying out the vegetables. If your air fryer runs hot, reduce to 380°F and add a few minutes.
How do I prevent soggy veggies?
Dry your vegetables after washing, don’t overcrowd, and shake the basket during cooking. A light, even coating of oil helps with browning.
Can I cook everything at once?
If your air fryer is large enough, you can, but give the potatoes an 8–10 minute head start before adding the faster-cooking veggies.
What’s a good sauce to serve with this?
Garlic yogurt, lemon-tahini, pesto, or a simple squeeze of lemon with grated Parmesan all work well.
For heat, try harissa or sriracha mayo.
How do I know when it’s done?
Look for browned edges and tender centers. A fork should slide into the potatoes with little resistance. Taste a piece and adjust seasoning.
Wrapping Up
Air Fryer Potatoes and Veggies deliver big flavor with very little effort.
With a smart head start for the potatoes, a hot basket, and a bright finish of lemon, you’ll get crispy, tender results every time. Keep the spice blend flexible, use what you have, and make it your own. This is the kind of easy, colorful side that finds its way into your routine—and sticks.







