Print

Crispy Brussels Sprouts With Dijon Aioli Recipe

4.7 from 51 reviews

A deliciously crispy Brussels sprouts recipe paired with a creamy, tangy Dijon aioli. Perfect as a flavorful side or appetizer, these Brussels sprouts are seasoned and cooked to golden perfection using either the oven or an air fryer, offering a crunchy bite with a smooth, garlicky dipping sauce.

Ingredients

Scale

For the Brussels Sprouts:

  • 1 lb fresh Brussels sprouts, halved or cut into wedges if larger
  • 12 tbsp olive oil
  • 1/4 tsp garlic powder
  • Salt and pepper to taste

For the Dijon Aioli:

  • 1/4 cup mayonnaise
  • 2 tbsp olive oil
  • 1 1/2 tbsp Dijon mustard
  • 1 tsp minced garlic (or garlic powder)
  • Salt and pepper to taste
  • 1/2 tsp fresh chopped or dried parsley (optional, for garnish)

Instructions

  1. Preheat Cooking Device: For oven, preheat to 400°F (200°C). For air fryer, preheat to 380°F (190°C).
  2. Prepare Brussels Sprouts: Toss the halved or wedged Brussels sprouts with olive oil, garlic powder (oven method only), salt, and pepper ensuring an even coating.
  3. Arrange Brussels Sprouts: Place sprouts in a single layer on a baking sheet (oven) or in the air fryer basket (air fryer).
  4. Cook Brussels Sprouts: For oven method, bake for 18–20 minutes, tossing halfway through to ensure even browning until golden and crispy. For air fryer method, cook for 6 minutes, toss, then continue cooking for an additional 5–7 minutes until crispy.
  5. Make Dijon Aioli: In a bowl, combine mayonnaise, olive oil, Dijon mustard, minced garlic, salt, and pepper. Mix thoroughly and chill until ready to serve.
  6. Serve: Serve the crispy Brussels sprouts hot with the Dijon aioli on the side for dipping. Garnish aioli with parsley if desired.

Notes

  • You can adjust the garlic powder in the Brussels sprouts for a more intense flavor or omit for a milder taste.
  • Ensure the Brussels sprouts are in a single layer during cooking to maximize crispiness.
  • The Dijon aioli can be made ahead and refrigerated for up to 2 days.
  • For extra crispiness, pat the Brussels sprouts dry before tossing with oil.
  • This recipe can be adapted for gluten-free diets since all ingredients are naturally gluten-free.

Keywords: Brussels sprouts, crispy Brussels sprouts, Dijon aioli, air fryer Brussels sprouts, oven roasted Brussels sprouts, vegetable side dish, healthy appetizer, garlic aioli, easy side recipe