All Shook Up Seasoning Recipe: Roasted Brussels Sprouts

All Shook Up Seasoning Recipe: Roasted Brussels Sprouts

Brussels sprouts don’t have to be an afterthought — and this recipe makes sure they’re anything but. These All Shook Up Roasted Brussels come out deeply caramelized, smoky, and irresistibly crispy, thanks to a powerful duo of our Elvis-inspired All Shook Up blend and the bold pepper fire of Pepper Mafia. What starts as a humble vegetable turns into a standout side with layers of sweetness, heat, and savory depth that feel right at home on a holiday table.

The magic happens in the oven. As the sprouts roast, All Shook Up melts into the edges, creating a smoky glaze with just enough brown-sugar warmth to balance the natural bitterness of the Brussels. Pepper Mafia steps in with its signature pepper blend, adding a slow-blooming heat and earthy backbone that rounds the dish into something unexpectedly complex. The result is a festive side that’s vibrant, flavorful, and incredibly simple to pull together.

Ingredients

Directions

  1. Prep the sprouts: Toss Brussels sprouts with olive oil in a large bowl until evenly coated, then spread them onto a parchment-lined baking sheet cut-side down.
  2. Season boldly: Sprinkle generously with All Shook Up Seasoning for a smoky-sweet foundation. Add Pepper Mafia to bring heat and complexity — the combination clings beautifully as the oil warms.
  3. Roast: Bake at 425°F for 20–25 minutes, flipping halfway. You’re looking for crisp, dark golden edges and tender centers.
  4. Finish + serve: Enhance the flavor with a light drizzle of honey or maple syrup for shine, or brighten the dish with a squeeze of lemon juice. Serve immediately.

Serving Tips

  • Perfect for the holidays: These sprouts pair effortlessly with classic roasts, glazed ham, or any festive centerpiece — the smoky-sweet profile feels right at home among holiday flavors.
  • A snackable side: Serve on a platter with toothpicks for a pre-dinner bite. The Pepper Mafia heat makes them surprisingly addictive.
  • Easy enhancements: Try adding toasted nuts, pancetta, or a dusting of Parmesan for more texture and richness.
  • Gift-friendly idea: Bundle All Shook Up + Pepper Mafia with a printed recipe card for a fun, flavorful hostess gift.

Why the Blends Matter

All Shook Up brings that signature smoky sweetness with warm spices that caramelize beautifully, turning everyday Brussels sprouts into a flavor-packed bite. Pepper Mafia adds depth and attitude — a layered pepper character that cuts through the sweetness and brings balance. Together, they strike the perfect contrast: sweet, smoky, spicy, and savory, all in one pan.

A New Holiday Favorite

Holiday sides should feel vibrant and memorable, and these Brussels sprouts check every box. With two powerhouse blends doing most of the work, the recipe stays simple while delivering big, unapologetic flavor. Whether you’re cooking for a crowd or making a weeknight dinner feel special, this dish brings the kind of energy that earns a permanent spot in your seasonal rotation.