Crispy Air Fryer Broccoli and Cauliflower Recipe for Weeknights

This delicious Air Fryer Broccoli and Cauliflower Recipe with Parmesan is tender inside and crisp on the outside. Fresh broccoli and cauliflower florets are tossed with butter and savory spices, then air fried for a quick, flavorful side. Low-carb and gluten-free, this recipe works equally well as a side dish, appetizer, or snack.

An air fryer cooks quickly by circulating hot air around food so you get a roasted, crisp exterior with a tender interior in less time than an oven and with far less oil than deep-frying. Air-frying broccoli and cauliflower gives you a nutrient-rich dish full of vitamin C, fiber, and antioxidants, with golden-brown edges and a perfect tender-crisp texture. You’ll love how easy and flavorful this cauliflower and broccoli combo turns out.

Ingredients for Broccoli & Cauliflower Air Fryer Recipe

Fresh broccoli – crowns or pre-chopped florets

Fresh cauliflower – whole head or pre-chopped florets

Butter – regular butter, ghee, or another preferred alternative

Garlic – freshly chopped cloves or garlic powder

Chili flakes – adjust to taste

Paprika – sweet or smoked, depending on preference

Salt – to taste

Parmesan cheese – freshly grated or shaved for best melting and flavor

How to make air fryer broccoli and cauliflower

Step 1

Wash and cut the broccoli and cauliflower into bite-sized pieces. Uniform pieces ensure even cooking and a tender inside without burnt edges. Place the florets in the air fryer basket in a single layer, working in batches if necessary.

Step 2

Chop the garlic finely (or use garlic powder). Add the garlic and small chunks of butter to the florets. Sprinkle salt, chili flakes, paprika, and most of the Parmesan (reserve about 1 tablespoon for garnish). Toss everything to coat the florets evenly.

Step 3

Air fry at 360°F (182°C) for about 20 minutes, shaking or tossing the basket every 5 minutes so the florets brown evenly. Depending on your air fryer and how crowded the basket is, cook time may vary. After cooking, sprinkle the reserved Parmesan over the vegetables and serve immediately.

How to select the best broccoli and cauliflower for air frying

Choose broccoli with firm stems, crisp leaves, and tightly closed dark green florets. Pick cauliflower with a firm, compact head that is pale and free of dark spots. Avoid heads that feel soft or show discoloration.

How to prepare broccoli and cauliflower for air frying

Trim an inch or so from the broccoli stem. Don’t discard the stalk—peel the tough outer layer, then slice the inner stem into bite-sized pieces. Remove leaves and cut florets to uniform sizes.

For cauliflower, remove leaves and cut the head into quarters. Remove the core from each quarter and break into florets, then trim to bite-sized pieces.

Rinse the prepared vegetables in a colander or bowl to remove any debris. Pat dry with a clean towel or paper towel to reduce excess moisture before air frying. Because broccoli and cauliflower can harbor mold if stored improperly, wash them only just before use. A gentle soak in a mixture of three parts water to one part vinegar for about five minutes can help clean them—then rinse and dry.

Pro tips for air frying cauliflower and broccoli

Keep florets similar in size for even cooking. Arrange vegetables in a single layer and shake or toss the basket every 5–6 minutes to prevent burning and promote even browning.

How long to air fry broccoli and cauliflower

Air fry a mixed batch of fresh broccoli and cauliflower for approximately 20 minutes at 360°F, shaking the basket every 5 minutes to ensure even browning and crispening.

What to serve with air-fried cauliflower & broccoli

• Marinated grilled chicken
• Keto bunless hamburger
• Steak
• Salmon fillets
• Seasoned pork chops
• Scrambled eggs
• Use as a filling for lettuce wraps to make it a main dish

Variations

• Swap chili flakes for black pepper, cayenne, or another heat option, or drizzle Sriracha when serving.
• Try different paprika styles—sweet or smoked—to change the flavor profile.
• Add a squeeze of fresh lemon juice or lemon zest before serving for brightness.
• Garnish with parsley or a sprinkle of onion powder for extra depth.
• For dairy-free options, substitute butter with avocado oil, olive oil, coconut oil, ghee, or another preferred fat.

How to store leftovers

Refrigerate leftovers in an airtight container or sealed bag for 3–5 days. To freeze, spread a single layer of cooked florets on a parchment-lined baking sheet and flash-freeze for 1–2 hours. Transfer frozen pieces to a freezer-safe bag or container in portioned servings to avoid clumping.

How to reheat roasted broccoli and cauliflower

To retain crispness, reheat in the air fryer for 2–3 minutes, tossing halfway through. Avoid the microwave, which will make the vegetables soggy.