Air Fryer Broccoli and Sweet Potatoes – A Fast, Flavorful Side
This air fryer broccoli and sweet potatoes recipe is a weeknight hero. It’s quick, colorful, and delivers crisp edges with tender centers in under 20 minutes. The seasoning is simple, but you still get big flavor and great texture.
It pairs with almost anything—chicken, salmon, tofu, or a grain bowl. If you’ve been looking for a go-to veggie side that doesn’t feel like an afterthought, this one hits the mark.
Air Fryer Broccoli and Sweet Potatoes - A Fast, Flavorful Side
Ingredients
- 2 medium sweet potatoes, peeled (optional) and cut into 3/4-inch cubes
- 1 large head of broccoli, cut into medium florets (about 4 cups)
- 2 tablespoons olive oil (or avocado oil)
- 1 teaspoon kosher salt, divided
- 1/2 teaspoon black pepper, divided
- 1 teaspoon garlic powder
- 1/2 teaspoon smoked paprika (or regular paprika)
- 1/2 teaspoon onion powder (optional)
- 1 tablespoon fresh lemon juice (plus zest, optional)
- Red pepper flakes, to taste (optional)
- Grated Parmesan or nutritional yeast, for finishing (optional)
Instructions
- Preheat the air fryer: Set it to 390°F (200°C) for 3–5 minutes. A hot basket helps the veggies crisp.
- Prep the sweet potatoes: Toss cubes with 1 tablespoon oil, 1/2 teaspoon salt, 1/4 teaspoon pepper, 1/2 teaspoon garlic powder, and the smoked paprika. Coat evenly.
- Start the sweet potatoes: Add to the air fryer in a single layer. Cook for 8 minutes, shaking halfway. They should be starting to brown but not fully tender yet.
- Prep the broccoli: While the sweet potatoes cook, toss broccoli florets with remaining 1 tablespoon oil, 1/2 teaspoon salt, 1/4 teaspoon pepper, 1/2 teaspoon garlic powder, and onion powder if using.
- Add the broccoli: After the first 8 minutes, shake the basket, then add the seasoned broccoli on top. Keep it as even as you can. If your basket is small, cook in two batches instead of overcrowding.
- Finish cooking: Air fry for 7–9 more minutes at 390°F, shaking once. The sweet potatoes should be tender and caramelized; the broccoli should have crisp tips and bright green stems.
- Finish with brightness: Transfer to a bowl. Toss with lemon juice (and zest, if using). Add red pepper flakes and Parmesan or nutritional yeast to taste.
- Taste and adjust: Add a pinch more salt or pepper if needed. Serve hot.
What Makes This Recipe So Good
- Fast and fuss-free: The air fryer cooks veggies quickly without babysitting the pan or heating up your whole kitchen.
- Perfect texture: Sweet potatoes turn caramelized and creamy, while broccoli gets crispy on the edges and tender in the middle.
- Flexible seasoning: Start with olive oil, salt, and pepper, then build flavor with garlic, paprika, or a squeeze of lemon.
- One basket, two veggies: Cook them together with smart timing so everything finishes at once.
- Meal prep friendly: These reheat well and add substance to bowls, salads, and wraps.
Ingredients
- 2 medium sweet potatoes, peeled (optional) and cut into 3/4-inch cubes
- 1 large head of broccoli, cut into medium florets (about 4 cups)
- 2 tablespoons olive oil (or avocado oil)
- 1 teaspoon kosher salt, divided
- 1/2 teaspoon black pepper, divided
- 1 teaspoon garlic powder
- 1/2 teaspoon smoked paprika (or regular paprika)
- 1/2 teaspoon onion powder (optional)
- 1 tablespoon fresh lemon juice (plus zest, optional)
- Red pepper flakes, to taste (optional)
- Grated Parmesan or nutritional yeast, for finishing (optional)
Instructions
- Preheat the air fryer: Set it to 390°F (200°C) for 3–5 minutes. A hot basket helps the veggies crisp.
- Prep the sweet potatoes: Toss cubes with 1 tablespoon oil, 1/2 teaspoon salt, 1/4 teaspoon pepper, 1/2 teaspoon garlic powder, and the smoked paprika.
Coat evenly.
- Start the sweet potatoes: Add to the air fryer in a single layer. Cook for 8 minutes, shaking halfway. They should be starting to brown but not fully tender yet.
- Prep the broccoli: While the sweet potatoes cook, toss broccoli florets with remaining 1 tablespoon oil, 1/2 teaspoon salt, 1/4 teaspoon pepper, 1/2 teaspoon garlic powder, and onion powder if using.
- Add the broccoli: After the first 8 minutes, shake the basket, then add the seasoned broccoli on top.
Keep it as even as you can. If your basket is small, cook in two batches instead of overcrowding.
- Finish cooking: Air fry for 7–9 more minutes at 390°F, shaking once. The sweet potatoes should be tender and caramelized; the broccoli should have crisp tips and bright green stems.
- Finish with brightness: Transfer to a bowl.
Toss with lemon juice (and zest, if using). Add red pepper flakes and Parmesan or nutritional yeast to taste.
- Taste and adjust: Add a pinch more salt or pepper if needed. Serve hot.
How to Store
- Refrigerator: Store leftovers in an airtight container for up to 4 days.
Let them cool before sealing to avoid steam buildup.
- Freezer: Not ideal. The broccoli can turn mushy after thawing, and the sweet potatoes lose their crisp edges.
- Reheat: Air fry at 360°F for 3–5 minutes until warmed through and re-crisped. You can also use a hot skillet with a little oil.
The microwave works in a pinch but softens the texture.
- Meal prep tip: Cook a double batch and keep the lemon and any cheese off until serving, so flavors stay fresh.
Why This is Good for You
- Fiber-rich: Both broccoli and sweet potatoes provide fiber that supports digestion and steady energy.
- Vitamins and antioxidants: Sweet potatoes bring beta-carotene (vitamin A), while broccoli offers vitamin C, vitamin K, and protective plant compounds.
- Healthy fats: A little olive oil helps your body absorb fat-soluble nutrients and adds satiety.
- Lower oil, high payoff: The air fryer uses less oil than roasting or pan-frying, yet still gives you crisp edges and deep flavor.
Common Mistakes to Avoid
- Overcrowding the basket: If the veggies pile too high, they steam and turn soft. Cook in batches for real crispness.
- Skipping preheat: A cold basket slows browning. Preheating jumpstarts those caramelized edges.
- Uneven cuts: If pieces vary a lot in size, some will burn while others stay hard.
Aim for 3/4-inch sweet potato cubes and medium broccoli florets.
- Adding lemon too early: Acid softens veggies while cooking. Add it at the end so the texture stays crisp.
- Forgetting to shake: Shaking once or twice ensures even browning and prevents sticking.
Variations You Can Try
- Maple-chili: Toss sweet potatoes with a teaspoon of maple syrup and a pinch of chili powder; finish with lime juice.
- Garlic-Parmesan: Add extra garlic powder and finish hot veggies with grated Parmesan and a little black pepper.
- Curry spice: Use curry powder and a touch of turmeric; finish with a dollop of yogurt and chopped cilantro.
- Herby lemon: Add dried oregano or Italian seasoning before air frying; finish with lemon zest and a drizzle of good olive oil.
- Smoky BBQ: Season with smoked paprika, cumin, and a pinch of brown sugar; serve with your favorite BBQ protein.
- Tahini drizzle: Whisk tahini with lemon, garlic, and warm water. Drizzle over the finished veggies and sprinkle sesame seeds.
FAQ
Can I use frozen broccoli?
Yes, but expect a softer texture.
Don’t thaw. Toss with oil and seasonings, then cook a few extra minutes to drive off moisture. If possible, cook frozen broccoli separately from the sweet potatoes so you can control time and texture.
Do I need to peel the sweet potatoes?
No.
The skin gets pleasantly chewy and adds fiber. Scrub well and leave it on if you like. Peel only if you prefer a smoother bite.
What if my air fryer is small?
Work in batches.
Cook the sweet potatoes first, then the broccoli. Combine and reheat everything together for 1–2 minutes at the end to serve hot.
How do I keep the broccoli from burning?
Cut the florets medium-sized, avoid tiny wispy pieces, and shake once during cooking. If your air fryer runs hot, lower the temperature to 380°F and add 1–2 minutes to the total time.
Can I add protein to the basket?
Yes, but choose quick-cooking options like pre-cooked chicken sausage or cubed extra-firm tofu.
Season and air fry the protein separately or start it before adding the veggies so everything finishes together.
Which oil is best?
Olive oil or avocado oil both work well. Avocado oil has a slightly higher smoke point, but at 390°F either is fine for this recipe.
How do I make this without an air fryer?
Roast on a large sheet pan at 425°F. Start the sweet potatoes for 12 minutes, then add broccoli and roast 15–18 minutes more, stirring once, until browned and tender.
Final Thoughts
Air fryer broccoli and sweet potatoes are the kind of side you make once and keep on repeat.
It’s fast, balanced, and easy to tweak with whatever seasonings you have on hand. With crisp edges, bright flavor, and solid nutrition, it turns a simple dinner into something satisfying. Keep a bag of sweet potatoes and a head of broccoli around, and you’ll always have a reliable, delicious side ready in minutes.
