Crispy Brussels Sprouts With Dijon Aioli Recipe

Introduction

Crispy Brussels sprouts with Dijon aioli make a delicious and easy side dish that’s perfect for any meal. The sprouts are roasted or air-fried until golden and tender, then paired with a tangy, creamy dipping sauce that elevates their natural flavor.

Ingredients

• 1 lb fresh Brussels sprouts, halved or cut into wedges if larger
• 1–2 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. Step 1: Preheat your oven to 400°F (200°C) or air fryer to 380°F (190°C) depending on your cooking method.
2. Step 2: Toss the Brussels sprouts with olive oil, garlic powder, salt, and pepper.
3. Step 3 (Oven): Spread the sprouts in a single layer on a baking sheet. Bake for 18–20 minutes, tossing halfway through, until golden and crispy.
4. Step 3 (Air fryer): Place the sprouts in a single layer in the air fryer basket. Cook for 6 minutes, toss, then cook an additional 5–7 minutes until crispy.
5. Step 4: To make the Dijon aioli, combine mayonnaise, olive oil, Dijon mustard, garlic, salt, and pepper in a bowl. Mix well and chill until ready to serve.
6. Step 5: Serve the crispy Brussels sprouts warm with the Dijon aioli for dipping. Garnish with parsley if desired.

Tips & Variations

• For extra crispiness, make sure the Brussels sprouts are dry before tossing with oil.
• Use fresh garlic instead of garlic powder in the aioli for a more intense flavor.
• Add a squeeze of lemon juice to the aioli for a bright, zesty twist.
• Try sprinkling grated Parmesan over the hot sprouts before serving.

Storage

Store leftover Brussels sprouts in an airtight container in the refrigerator for up to 3 days. Reheat in the oven or air fryer to regain their crispiness. The Dijon aioli keeps well in the fridge for up to a week; stir before serving.

How to Serve

Serve this delicious recipe with your favorite sides.

FAQs

Can I use frozen Brussels sprouts for this recipe?

While fresh Brussels sprouts work best for crispiness, you can use frozen. Be sure to thaw and dry them thoroughly before cooking to avoid sogginess.

Is Dijon aioli difficult to make from scratch?

Not at all. This aioli is a simple mix of mayonnaise, Dijon mustard, garlic, and olive oil — no special technique required, and it comes together quickly.

Crispy Brussels Sprouts With Dijon Aioli Recipe

Print 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.

• Author: Nora
• Prep Time: 10 minutes
• Cook Time: 20 minutes (oven) or 13 minutes (air fryer)
• Total Time: 30 minutes (oven) or 23 minutes (air fryer)
• Yield: 4 servings 1x
• Category: Side Dish
• Method: Air Frying
• Cuisine: American
• Diet: Gluten Free

Ingredients

Scale 1x2x3x

For the Brussels Sprouts:

• 1 lb fresh Brussels sprouts, halved or cut into wedges if larger
• 1–2 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