Last-Minute Shopper? Send one of our instant gift cards!

I was first introduced to the concept of burnt 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 Paleo-friendly 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 Rub to give a delightfully smoky sweet flavor to the aioli.

Burnt Broccoli with Spicy Three Kings Aioli

Print Friendly and PDF   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.

Featured Seasonings:  Abilene Depot Steak & Burger Rub and Three Kings Smoky+Spicy+Sweet Rub

Abilene Depot Steak & Burger Rub: This seasoning is great in any dish as a salt-and-pepper upgrade. Its smoked sea salt enhances that smoky caramelized flavor that develops as the broccoli roasts and crisps.

Th ree Kings Smoky+Spicy+Sweet Rub: Most spicy aiolis are simply Sriracha sauce mixed with mayo. Three Kings levels up that flavor -- taking it from a one-dimensional heat to layers of smoky, spicy, and sweet flavor.

Also in Recipes You Can Count on

Juicy Grilled Pork Chops with River of No Return and Cherry Preserves [Food + Beer Pairing]
Juicy Grilled Pork Chops with River of No Return and Cherry Preserves [Food + Beer Pairing]

To help celebrate Idaho Craft Beer Month, we've created recipes that pair perfectly with Idaho beers. Our first recipe pairs with Huckleberry Cream Ale from Laughing Dog Brewery in Ponderay.
Read More
Build a DIY Sous Vide Cooker in an Afternoon
Build a DIY Sous Vide Cooker in an Afternoon

I love when I get to entertain my inner geek in the name of more flavorful food. This week, I experimented with sous vide cooking. Even better, I got to build and wire a controller to save about $450 of the cost of buying a fancy sous vide machine.
Read More
That's too much bacon
That's too much bacon

"That's too much bacon," s aid no one ever.
Read More
News & Updates

Sign up to get the latest on sales, new releases and more …