Oven Roasted Broccoli with Spicy Aioli

Oven roasted broccoli.  The best way to eat this cruciferous veggie, hands down.  Seriously, once you have roasted broccoli in your oven, you'll never eat it raw or steamed again.

Oven roasted broccoli recipe with spicy aioli (2).jpg

I was first introduced to the concept of roasted broccoli in PaleOMG's Instagram feed.  I was intrigued.  I had to try it.  And OMG, was it good.  No more limp steamed farty-smelling broccoli for this girl!

Our version uses Abilene Depot Steak & Burger Seasoning (not just for steaks & burgers!) to give it an extra smoky flavor.  It's crispy, and wow — when paired with our spicy aioli sauce — makes an amazing snack, side dish, or hors d'oeuvre. 

Our spicy aioli starts out as homemade mayo (from this recipe) and adds a bit of sriracha hot sauce and Three Kings Smoky Spicy Sweet seasoning to give a delightfully smoky sweet flavor to the aioli.


Oven Roasted Broccoli Recipe with Spicy Aioli

Prep Time: 10 min  Cook Time: 20-25 min  Yields: 4 servings



  1. Preheat your oven to 425 F and place a rack in the lowest position (closest to the heat).
  2. Mix the mayonnaise, Three Kings, and Sriracha sauce, stirring well.
  3. Place aioli in the refrigerator.
  4. Cut the broccoli into florets (I like small florets because they get a little crispier) 
  5. Toss broccoli florets in a bowl with oil and Abilene Depot seasoning until the broccoli is coated. 
  6. Line a baking sheet with parchment paper. Arrange broccoli in an even layer on parchment paper. 
  7. Bake in the oven for 20-25 minutes, until slightly burnt. Turn broccoli over about halfway through cooking. 
  8. Serve broccoli with aioli sauce for dipping. Enjoy! 


  • *Feel free to experiment with amounts, depending on how spicy you want it.

Caboose Spices Grilling gift set.jpg

Want 10% off your first order?

Sign up for our mailing list and get an instant coupon!