Print

Crispy Brussels Sprouts With Dijon Aioli Recipe

4.8 from 91 reviews

This recipe features crispy Brussels sprouts roasted or air-fried to golden perfection, paired with a creamy, tangy Dijon aioli perfect for dipping. The Brussels sprouts are seasoned simply with olive oil, garlic powder, salt, and pepper, offering a crunchy texture and robust flavor. The Dijon aioli combines mayonnaise, olive oil, Dijon mustard, garlic, and fresh parsley, creating a flavorful sauce that complements the roasted sprouts beautifully. Ideal as a healthy side dish or appetizer, this recipe is easy to prepare and customizable using either an oven or air fryer.

Ingredients

Scale

Crispy Brussels Sprouts

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

Dijon Aioli

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

Instructions

  1. Preheat the oven or prepare air fryer: For oven method, preheat the oven to 400°F (204°C). For air fryer method, set air fryer to 380°F (193°C).
  2. Season Brussels sprouts: In a bowl, toss the halved or wedged Brussels sprouts with olive oil, garlic powder, salt, and pepper ensuring all pieces are evenly coated.
  3. Cook Brussels sprouts – Oven Method: Spread the seasoned Brussels sprouts in a single layer on a baking sheet. Bake for 18-20 minutes, tossing halfway through to ensure even crisping, until they reach a crispy, golden-brown exterior to your liking.
  4. Cook Brussels sprouts – Air Fryer Method: Place the Brussels sprouts in a single layer in the air fryer basket. Cook for about 6 minutes at 380°F, then toss and continue cooking for another 5-7 minutes or until they are crispy and golden. Adjust timing based on preferred crispiness and air fryer performance.
  5. Prepare the Dijon aioli: In a separate bowl, combine mayonnaise, olive oil, Dijon mustard, minced garlic, salt, and pepper. Mix well until smooth and chill until ready to serve. Before serving, top with fresh or dried parsley.
  6. Serve: Transfer the crispy Brussels sprouts to a serving dish, provide the Dijon aioli in a small dipping bowl, and enjoy immediately while hot and crispy.

Notes

  • For extra crispiness, ensure Brussels sprouts are dry before tossing with oil.
  • Adjust garlic intensity in aioli by using fresh garlic or garlic powder to taste.
  • Air fryer cook times may vary; monitor for desired crispness.
  • Use fresh parsley for more vibrant flavor if available; dried parsley works as a convenient alternative.
  • Leftover Brussels sprouts can be reheated in a hot oven or air fryer to regain crispiness.
  • For vegan version, substitute mayonnaise with vegan mayo.

Keywords: Crispy Brussels Sprouts, Dijon Aioli, Roasted Brussels Sprouts, Air Fryer Brussels Sprouts, Healthy Side Dish, Easy Appetizer