The first time I tried roasted vegetables and their tender-crisp, lightly caramelized, mildly sweet, flavor-packed splendor, I was hooked! Not only are they super versatile, both to season and serve, but they’re also super simple to prepare. Which is how this roasted cauliflower and broccoli (air fryer method included) has become one of my favorite meal-prep-friendly, all-purpose side dishes. Not only do broccoli and cauliflower pair perfectly, but when tossed in a simple garlic and lemon seasoning, you’ve officially reached crowd-pleasing, child-approved levels of crave-worthy perfection! Even if you aren’t a garlic fan, keep reading for other seasoning inspiration, including crispy roasted broccoli and cauliflower with parmesan, Asian dressing, garam masala, and more. Best of all, you can enjoy this oven-baked or air fryer broccoli and cauliflower from fresh or frozen, with just minutes of hands-on prep and as little as 12 minutes for the air fried broccoli and cauliflower or 25-30 minutes in the oven. Simply chop the florets, toss with your seasonings of choice, and bake/air fry to perfection. Then, enjoy immediately, use for a week of meal-prep meals, or even freeze the leftover for up to 6 months! Want to enjoy more simple cauliflower and broccoli recipes? Check out this crisp air fryer cauliflower, buffalo cauliflower wings, turmeric roasted cauliflower head, Asian broccoli salad, and/or broccoli apple salad!
The Ingredients
This garlic lemon cauliflower and broccoli recipe requires just a handful of ingredients!
Broccoli and Cauliflower: use fresh, unblemished broccoli and cauliflower.
Avoid pre-prepared (chopped) veggies, as they are usually drier, so won’t taste or bake the same.
Oil: I used extra virgin olive oil, though any neutral cooking oil should work (i.e., avocado oil, coconut oil, etc.). Garlic: I love using fresh garlic, but garlic powder will work in a pinch. Salt & Black pepper: added to taste. Lemon: serve the garlic roasted cauliflower and broccoli with lemon slices or wedges (so guests can use their desired level of lemon juice) for added brightness and take the flavors over the edge! You could also optionally add some fine lemon zest to the veggies.
Optional Add-ins and Variations
There are tons of ways to adapt the seasonings in this oven-roasted broccoli and cauliflower recipe. Just a few of my favorite options include:
Parsley: add a tablespoon or so of finely chopped parsley over the baked broccoli and cauliflower for extra fresh flavor. Parmesan cheese: tossing a little freshly shredded parmesan over the oven/air fryer broccoli and cauliflower before or after cooking, it is chef kiss! For a vegan version, use some nutritional yeast. Sesame-soy: this Asian-inspired seasoning swaps out the olive oil for sesame oil, a teaspoon or two of soy sauce, and a sprinkle of raw sesame seeds. I also love to add a pinch of red pepper flakes. Spices: experiment with different spices like onion powder, garlic powder, chili/cayenne pepper, smoked paprika, etc. Seasonings: you could also use several pre-mixed seasonings to flavor the baked broccoli and cauliflower. Including:Garam masala or curry powderCajunTaco seasoning Tajin (chili lime) za’atar Ranch seasoning. Herbs: several fresh or dried herbs would work, such as rosemary, thyme, Italian seasoning, etc. Compound butter: replace the oil with a flavored compound butter for added richness and tons of flavor. I.e., this roasted garlic butter or lemon butter, etc. Nuts: for extra protein and crunch, adding a handful of raw, unsalted nuts to the roasted/air fryer broccoli and cauliflower is delicious. Cashews work particularly well. Other vegetables: I particularly like pairing roasted broccoli, cauliflower, and carrots, but you could also add bell peppers and Brussel sprouts or potatoes.
How to Make
First, preheat the oven (or air fryer, if needed) to 350ºF/180ºC. Then chop the broccoli and cauliflower into equal-sized florets, trimming any woody ends. Then transfer the florets to a large bowl. When separating the florets, I like to start by pulling them apart with my hand, then using a knife to chop any larger pieces down to size. Next, mince or grate the garlic into a small bowl and combine with the olive oil, salt, and pepper, and mix. Once ready, pour the dressing over the florets and toss to combine. Then, spread the florets across a parchment paper-lined baking sheet, making sure not to overcrowd it (otherwise, they’ll steam rather than become wonderfully caramelized and lightly crisp). Then roast in the oven at 350ºF/180ºC for 25-30 minutes, flipping halfway, until the broccoli and cauliflower are tender in the middle with a crisp, lightly browned outside. Cauliflower takes longer to cook than broccoli slightly, so feel free to (optionally) remove the broccoli 5-8 minutes in advance. For additional crisp/crunchy pieces, you could broil the veggies for a minute or two right at the end, to your desired level.
Air Fryer Broccoli and Cauliflower
Spread the florets across the bottom of your air fryer basket in a single layer, cooking in batches to avoid overcrowding the basket. Then cook at 350ºF/180ºC for around 12 minutes, flipping them/shaking the basket halfway through. It’s best to remove the broccoli a couple of minutes in advance, to avoid overcooking it. Enjoy with some lemon juice and an optional sprinkle of parmesan!
How to Make Ahead and Store?
Prep ahead: you can wash and chop the florets in advance and store them in an airtight container for a couple of days until you’re ready to roast them. Store: allow the roasted/air fryer broccoli and cauliflower to cool and then transfer any leftovers to an airtight container/bag and store in the refrigerator for 5 days. Freeze: first, flash freeze the florets separately until solid. Then transfer to an airtight, freezer-safe Ziplock bag and store for 4 months. Reheat: allow the veggies to thaw in the refrigerator overnight and either at as is or reheat in the oven for several minutes or in the microwave (though it won’t be crisp).
How to Serve?
As a snack: I will happily admit that sometimes I just enjoy a bowl of roasted cauliflower and broccoli as an afternoon snack! As a “full meal” with a protein (roast chicken, tofu, tempeh, baked salmon, etc.) and the grain (brown rice, quinoa, couscous, etc.) of your choice. Perfect for meal prep meals too! Salads: I love adding them to salad bowls in particular (like buddha bowls, grain bowls, etc.). For dipping: enjoy with marinara sauce or use at room temperature with hummus, herby labneh, whipped ricotta, and more! Pasta: serve alongside or mix into pasta dishes including mac and cheese, baked feta tomato pasta, lasagna, garlic lemon pasta, and even this cold Caprese pasta salad. Potatoes: enjoy them over a baked potato or a baked sweet potato, alongside creamy mashed potato or mashed sweet potato (or purple potato), crispy smashed potatoes, etc. Eggs: the roasted cauliflower and broccoli pair well with a serving of quiche, omelette, frittata, scrambled eggs, shakshuka, etc.
However, it honestly pairs with most meals and would work well at a Thanksgiving and Christmas table, Sunday roast, etc.
Recipe Top Tips
Use even-sized florets: if they are different sizes, they’ll bake at different times, and you’ll end up with some undercooked and some burned. The size of the florets matters: if you make them smaller, they’ll take less time to bake and will have crispier edges. Avoid overcrowding: both in the oven and air fryer, it’s important to avoid overcrowding so that the veggies become crispy and lightly caramelized rather than steamed and just slightly “sad”. The broccoli stem: you can roast this, too. In fact, it’s often even sweeter than the florets!
More Simple Vegetable Sides
Roasted cherry tomatoes Simple stir-fried vegetables 10-minute air-fried green beans Roasted Cabbage Steaks Grilled Cauliflower Steaks Quick Boiled Cabbage Recipe
If you try this crispy air fryer or oven-roasted broccoli and cauliflower recipe, I’d love to hear your thoughts below. Also, I’d appreciate a recipe card rating below, and tag me in your recipe recreations on Instagram @Alphafoodie!
