Bowl of Vegan Sriracha Aioli and stack of bowls filled with Crispy Roasted Brussels Sprouts
4.88 from 31 votes

Crispy Garlic Brussels Sprouts with Sriracha Aioli

Crispy, faux-fried garlic Brussels sprouts with a creamy, vegan Sriracha aioli. Less than 30 minutes required and entirely vegan and gluten-free! The perfect healthier appetizer or side dish.
Author: Minimalist Baker
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings: 6
Category: Appetizer, Side
Cuisine: Gluten-Free, Vegan
Freezer Friendly No
Does it keep? 3-4 Days



  • 1 pound Brussels sprouts (rinsed and thoroughly dried)
  • 3-4 Tbsp avocado, refined coconut or olive oil (any oil with high smoke point - check bottle)
  • 1 tsp sea salt
  • 5 cloves garlic (minced)


  • 3/4 cup your favorite hummus*
  • 1 Tbsp sriracha (or sub hot sauce)
  • 1/2 medium lemon (juiced)
  • 1 pinch each sea salt + garlic powder
  • 1 tsp smoked paprika (or regular)
  • 1-2 tsp maple syrup (or sweetener of choice)
  • 1 tsp apple cider vinegar



  1. Preheat a large skillet to medium high heat and cut any larger Brussels sprouts in half.
  2. Add to a mixing bowl and toss with a generous amount of oil and season generously with salt.

  3. Once the pan is hot, add a bit more oil to the pan and only as many sprouts as will fit without crowding the pan.
  4. Cover and cook for 1 minute, then use tongs to toss and turn over halved sprouts to cook both sides evenly. Cover once more and cook for another 1-2 minutes.
  5. Shake the pan once more to toss the sprouts and then cover for another 30 seconds.
  6. Remove from heat and immediately add back to the (empty) mixing bowl. Top with minced garlic and season again with salt. Continue cooking other batches until all of the sprouts are sautéed.

  7. To serve, sprinkle with vegan parmesan cheese, herbs of choice, and serve with Sriracha aioli or preferred dipping sauce. These would also be delicious with a honey mustard sauce like this one (just leave it thicker for dipping).
  8. Leftovers keep well in the fridge for a few days, though best when fresh. Reheat in a skillet or (gasp) the microwave.


*Inspired by the fried Brussels sprouts at Lardo in Portland, OR.
*Instead of hummus, you could also sub vegan or regular mayonnaise. I just preferred the taste of hummus.
*Nutrition information is a rough estimate.

Nutrition Per Serving (1 of 6)