Oven-roasted broccoli or cauliflower

Sides and Sauces, Snacks

October 25, 2026

Oven-roasted broccoli or cauliflower – paleo recipe

✓ Kitchen-Tested Recipe🍽 4 Servings

Oftentimes, simplicity is best. This is one such recipe that plays on simplicity. I’ve had many a “I can’t stand broccoli or cauliflower” sort become a convert with this recipe. You won’t end up with mushy broccoli or cauliflower this way, and the caramelization along with the serious garlic flavor is pure tastiness.

3-4 large broccoli crowns
3 tablespoons (45 ml) extra virgin olive oil
~ salt and pepper to taste
5–6 cloves fresh garlic, minced

  1. Adjust your oven rack to lowest position, and place a large rimmed baking sheet on rack, and heat oven to 500°F (260°C).
  2. Cut each crown into 4 to 6 big wedges.
  3. Place broccoli in a large bowl and drizzle with oil. Toss well until evenly coated. Sprinkle with salt and pepper along with garlic, and mix to combine.
  4. Working quickly, remove the baking sheet from the oven. Carefully transfer broccoli and all oil and garlic to the baking sheet and spread into even layer, placing flat sides down.
  5. Return baking sheet to oven and roast until stalks are well browned and tender and florets are lightly browned, 9 to 11 minutes.
  6. Transfer to serving dish and serve immediately.

Variation—If you’re using cauliflower for this recipe, set your oven to 450-475 (230-245). A nice sprinkling of cumin or any of your favorite seasonings adds some great flavor.

Ingredients—If you’re rushed for time, buy one of those bags of broccoli or cauliflower florets. If you’re using cauliflower for this recipe, set your oven to 450–475F° (230–245C (475°F)°).

Tips & Tricks—The cauliflower usually cooks best if you first cover it with aluminum foil for about the first 5–10 minutes of cooking, then flip pieces over and cook another 5 or so until done.

Oven-roasted broccoli or cauliflower gets cut into big wedges and roasted at 500F with garlic and olive oil until the edges caramelize. This is the recipe that converts self-proclaimed vegetable haters. No mushy florets - just browned, tender, garlicky wedges straight from the pan.

Pro Tips for Success

  • Heat the empty baking sheet in the oven first; that searing contact browns the flat sides instead of steaming them.
  • Cut wedges rather than florets - big flat sides mean more pan contact and more caramelization.
  • Toss the garlic onto the broccoli in the bowl, not on the sheet; scattered on the pan it burns black in 10 minutes.
  • For cauliflower, drop the oven to 450-475F, per the variation.

Frequently Asked Questions

Why roast at 500F?

That blast of heat browns the stalks tender in 9-11 minutes without the mush of lower-temperature roasting.

Can I use frozen broccoli?

Fresh crowns are the whole point - frozen florets steam and never caramelize.

What seasonings work?

Cumin or any favorite spice blend sprinkled on before roasting is the recipe's variation.

Oven-roasted broccoli or cauliflower – paleo recipe
Stav Kogan

Oven-roasted broccoli or cauliflower

Servings: 4 servings

Ingredients
  

  • 3-4 large broccoli crowns
  • 3 tbsp extra virgin olive oil
  • 5–6 cloves fresh garlic, minced

Method
 

  1. Adjust your oven rack to lowest position, and place a large rimmed baking sheet on rack, and heat oven to 500°F (260°C).
  2. Cut each crown into 4 to 6 big wedges.
  3. Place broccoli in a large bowl and drizzle with oil.
  4. Toss well until evenly coated.
  5. Sprinkle with salt and pepper along with garlic, and mix to combine.
  6. Working quickly, remove the baking sheet from the oven. Carefully transfer broccoli and all oil and garlic to the baking sheet and spread into even layer, placing flat sides down.
  7. Transfer to serving dish and serve immediately.

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

Curried Roasted Cauliflower – paleo recipe

Curried Roasted Cauliflower

Curried roasted cauliflower is the weeknight side that eats like a main event: golden florets, a creamy coconut-curry glaze, and just enough char from a hot oven. This paleo version skips the grains entirely and lands on the table in about thirty minutes.Pro Tips for...

Perfecting Your Fig Tapenade Ingredients – paleo recipe

How to Make an Ultimate Fig Tapenade That Delights

Perfecting Your Fig Tapenade Ingredients The tasty mix of Kalamata olives, figs, and olive oil makes this Fig Tapenade very special. Additionally, it is healthy. Yields: 16 Servings Total Time: 15 Minutes Prep Time: 15 Minutes Cook Time: 0 Minutes Ingredients: 1 cup...