Air Fryer Broccoli and Cauliflower – Crispy, Fast, and Flavorful

Air fryer broccoli and cauliflower with crispy roasted edges, tender florets, and simple seasonings

This is the kind of side dish that turns vegetables into the star of the plate. With an air fryer, broccoli and cauliflower come out tender in the middle and lightly crisp on the edges, all in under 15 minutes. The seasoning is simple, so the veggies shine, but there’s plenty of room to customize.

Whether you’re serving weeknight chicken, salmon, or a grain bowl, this recipe fits right in and adds color and crunch. It also reheats well, so it’s great for meal prep.

Air Fryer Broccoli and Cauliflower – Crispy, Fast, and Flavorful

Prep Time10 minutes
Cook Time8 minutes
Total Time18 minutes
Servings: 4

Ingredients

  • Broccoli – 1 medium head about 4 cups florets
  • Cauliflower – 1 small head about 4 cups florets
  • Olive oil – 2 to 3 tablespoons
  • Garlic powder – 1 teaspoon
  • Onion powder – 1/2 teaspoon
  • Smoked paprika – 1/2 teaspoon or regular paprika
  • Salt – 3/4 to 1 teaspoon to taste
  • Black pepper – 1/2 teaspoon
  • Lemon – 1 for zest and juice
  • Optional add-ins: red pepper flakes Parmesan cheese, everything bagel seasoning, fresh parsley, or a drizzle of balsamic glaze

Instructions

  • Preheat the air fryer to 390–400°F (200–205°C) for 3 to 5 minutes.
  • A hot basket helps the veggies crisp.
  • Cut the florets. Trim broccoli and cauliflower into bite-size florets, about 1 to 1.5 inches wide. Keep them similar in size for even cooking.
  • Rinse and dry well.
  • Pat the florets dry with a clean towel. Excess moisture makes them steam instead of roast.
  • Season. In a large bowl, toss florets with olive oil, garlic powder, onion powder, smoked paprika, salt, and pepper.
  • Add lemon zest for brightness.
  • Load the basket. Spread florets in a single layer. If your air fryer is small, cook in two batches so the basket isn’t crowded.
  • Air fry for 10 to 12 minutes, shaking the basket halfway.
  • You’re aiming for tender stems and lightly crisped edges. For extra color, add 1 to 2 minutes.
  • Finish. Transfer to a bowl and squeeze fresh lemon juice over the top.
  • Taste and adjust salt, then add any optional toppings like Parmesan or red pepper flakes.
  • Serve hot as a side or toss into bowls, salads, or pastas.

Why This Recipe Works

Close-up detail: Crispy air-fried broccoli and cauliflower florets fresh from the basket, edges cara

Air frying uses high, circulating heat to create a quick sear on the edges while keeping the centers juicy. That’s why you get those caramelized bits without turning the florets mushy.

A light coating of oil helps the spices stick and promotes browning, but you won’t need much. The seasoning blend hits all the notes—savory, garlicky, and a little bright—so it tastes like more than the sum of its parts. Plus, the method is straightforward, so you can repeat it with confidence.

Shopping List

  • Broccoli – 1 medium head (about 4 cups florets)
  • Cauliflower – 1 small head (about 4 cups florets)
  • Olive oil – 2 to 3 tablespoons
  • Garlic powder – 1 teaspoon
  • Onion powder – 1/2 teaspoon
  • Smoked paprika – 1/2 teaspoon (or regular paprika)
  • Salt – 3/4 to 1 teaspoon, to taste
  • Black pepper – 1/2 teaspoon
  • Lemon – 1, for zest and juice
  • Optional add-ins: red pepper flakes, Parmesan cheese, everything bagel seasoning, fresh parsley, or a drizzle of balsamic glaze

Instructions

Cooking process: Overhead shot of seasoned broccoli and cauliflower spread in a single layer inside
  1. Preheat the air fryer to 390–400°F (200–205°C) for 3 to 5 minutes.

    A hot basket helps the veggies crisp.

  2. Cut the florets. Trim broccoli and cauliflower into bite-size florets, about 1 to 1.5 inches wide. Keep them similar in size for even cooking.
  3. Rinse and dry well.

    Pat the florets dry with a clean towel. Excess moisture makes them steam instead of roast.

  4. Season. In a large bowl, toss florets with olive oil, garlic powder, onion powder, smoked paprika, salt, and pepper.

    Add lemon zest for brightness.

  5. Load the basket. Spread florets in a single layer. If your air fryer is small, cook in two batches so the basket isn’t crowded.
  6. Air fry for 10 to 12 minutes, shaking the basket halfway.

    You’re aiming for tender stems and lightly crisped edges. For extra color, add 1 to 2 minutes.

  7. Finish. Transfer to a bowl and squeeze fresh lemon juice over the top.

    Taste and adjust salt, then add any optional toppings like Parmesan or red pepper flakes.

  8. Serve hot as a side or toss into bowls, salads, or pastas.

Keeping It Fresh

Let the vegetables cool completely before storing so condensation doesn’t make them soggy. Place in an airtight container and refrigerate for up to 4 days. To reheat, return them to the air fryer at 360°F for 3 to 5 minutes, just until warmed and crisp.

You can also reheat in a hot skillet with a small splash of oil. Avoid the microwave if you want to keep that roasted texture.

Benefits of This Recipe

  • Speed: From start to finish, you’re done in about 15 minutes.
  • Texture: Crisp-tender florets with caramelized edges beat limp, steamed veggies any day.
  • Nutrition: Broccoli and cauliflower are packed with fiber, vitamin C, and antioxidants.
  • Versatility: The base seasoning works with almost any cuisine, from Italian to Middle Eastern.
  • Low effort: Minimal prep and easy cleanup—no sheet pans to scrub.
  • Meal prep friendly: Reheats well and pairs with proteins, grains, and sauces.

Common Mistakes to Avoid

  • Overcrowding the basket: Too many florets lead to steaming. Cook in batches for best browning.
  • Skipping the preheat: A cold air fryer won’t deliver that quick sear or crisp edges.
  • Not drying the veggies: Water clings to florets and prevents caramelization.
  • Uneven cuts: Huge pieces cook slower and may stay hard while smaller ones burn.

    Keep sizes consistent.

  • Under-seasoning: Florets are like sponges—salt and spices bring them to life.
  • Adding cheese too early: Parmesan can burn in the air fryer. Add it right after cooking.

Alternatives

  • Spice swaps: Try curry powder and turmeric with a squeeze of lime; or cumin, chili powder, and coriander for a Tex-Mex vibe; or za’atar with a drizzle of tahini.
  • Oil options: Use avocado oil for high heat or melted ghee for rich flavor.
  • Sauce finishes: Toss with pesto, chimichurri, or buffalo sauce after cooking. For something sweet-savory, add a touch of honey and mustard.
  • Veggie mix-ins: Add sliced carrots or Brussels sprout halves.

    Start them a few minutes earlier if they’re thicker.

  • Protein pairing: Serve with grilled chicken, roasted salmon, baked tofu, or chickpeas for a complete meal.
  • Breadcrumb crunch: Toss cooked florets with toasted panko and a little olive oil for extra texture.

FAQ

Do I need to par-cook the vegetables first?

No. With 10 to 12 minutes in a preheated air fryer, broccoli and cauliflower cook through and brown nicely. Par-cooking can make them too soft.

Can I use frozen broccoli and cauliflower?

Yes, but don’t thaw.

Toss with oil and seasonings quickly, then cook at 400°F. Expect a bit less crispness and add 2 to 4 extra minutes. Spread them out well to reduce excess moisture.

What size should I cut the florets?

Aim for 1 to 1.5 inches.

Consistent size means even cooking and better browning. Trim thicker stems so they aren’t woody.

How do I keep the spices from burning?

Use a light, even coat of oil and avoid sugary seasonings during cooking. If you want a sweet glaze, add it after air frying or during the last 1 to 2 minutes.

What temperature is best?

A range of 390–400°F delivers crisp edges without drying out the centers.

If your air fryer runs hot, stay closer to 390°F and check early.

Can I double the recipe?

You can, but cook in batches. Crowding will steam the veggies and dull the flavor. Keep each batch in a warm oven (around 200°F) while finishing the rest.

How do I make it dairy-free or vegan?

The base recipe is already dairy-free and vegan.

Skip Parmesan and use nutritional yeast or a tahini drizzle for a savory finish.

What if my florets are still too firm?

Give them 2 to 3 more minutes and shake the basket again. If needed, lightly spritz with oil to help conduct heat and encourage browning.

How can I prevent sogginess when storing?

Cool completely before covering, and use a shallow container so moisture doesn’t pool. Re-crisp in the air fryer at 360°F until hot.

Is this recipe gluten-free?

Yes, as written.

If adding breadcrumbs or sauces, check labels to keep it gluten-free.

Final Thoughts

Air Fryer Broccoli and Cauliflower is the kind of recipe you’ll make on repeat because it checks every box: fast, dependable, and genuinely tasty. With a handful of pantry spices and a squeeze of lemon, simple vegetables turn into a crisp, satisfying side. Keep the method the same, then play with flavors to suit whatever you’re cooking.

Once you get the timing right for your air fryer, this becomes a no-brainer addition to any meal.

Similar Posts