Crispy Brussels Sprouts With Dijon Aioli Recipe
Introduction
Crispy Brussels sprouts paired with a zesty Dijon aioli make a perfect snack or side dish. This recipe offers two easy cooking methods to achieve golden, crunchy sprouts that are irresistibly delicious. The creamy aioli adds a flavorful kick that complements the natural earthiness of the sprouts.

Ingredients
- 1 lb. fresh Brussels sprouts, halved or cut into wedges if large
- 1-2 tbsp olive oil
- 1/4 tsp garlic powder
- Salt and pepper to taste
- 1/4 cup mayo
- 2 tbsp olive oil (for aioli)
- 1 1/2 tbsp Dijon mustard
- 1 tsp minced garlic (garlic powder works too)
- Salt and pepper to taste (for aioli)
- 1/2 tsp fresh chopped or dried parsley
Instructions
- Step 1: Preheat your oven to 400°F if using the oven method. Toss Brussels sprouts with olive oil, garlic powder, salt, and pepper.
- Step 2: Arrange the sprouts in a single layer on a baking sheet. Bake for 18-20 minutes, tossing halfway through, until crispy and golden.
- Step 3: For the air fryer method, place the seasoned sprouts in a single layer in the air fryer basket. Cook at 380°F for 6 minutes, toss, then continue cooking for another 5-7 minutes or until crispy.
- Step 4: To make the aioli, mix mayo, olive oil, Dijon mustard, garlic, salt, and pepper until smooth. Chill until ready to serve.
- Step 5: Serve the crispy Brussels sprouts with the aioli in a small bowl, sprinkled with parsley for garnish. Dip and enjoy!
Tips & Variations
- For extra crispiness, trim the stem ends and remove any loose outer leaves from the Brussels sprouts.
- Try adding a sprinkle of smoked paprika or chili flakes to the aioli for a smoky, spicy twist.
- If you prefer a lighter dip, substitute half the mayo with Greek yogurt.
Storage
Store any leftover crispy Brussels sprouts in an airtight container in the refrigerator for up to 3 days. Reheat in the oven or air fryer to maintain crispiness. Keep the Dijon aioli chilled separately and stir before serving again.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I use frozen Brussels sprouts for this recipe?
Fresh Brussels sprouts work best for crispiness, but you can use frozen if thawed and patted dry to remove excess moisture before cooking.
How do I make the Brussels sprouts extra crispy?
Make sure they are spread out in a single layer without overcrowding and toss them partway through cooking. Using the air fryer can also help achieve a crispier texture.
PrintCrispy Brussels Sprouts With Dijon Aioli Recipe
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.
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Total Time: 30 minutes
- Yield: 4 servings 1x
- Category: Side Dish
- Method: Air Frying
- Cuisine: American
- Diet: Low Fat
Ingredients
Crispy Brussels Sprouts
- 1 lb. fresh Brussels sprouts, halved or cut into wedges if large
- 1–2 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
- 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).
- 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.
- 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.
- 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.
- 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.
- 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

