If you have ever thought Brussels sprouts were just a boring side dish, get ready to change your mind with this Crispy Brussels Sprouts with Dijon Aioli Recipe. It’s one of those dishes that transforms humble vegetables into a crunchy, flavorful snack or side that impresses every single time. The sprouts roast until perfectly crispy on the outside while staying tender inside, and the tangy, velvety Dijon aioli brings just the right zing to take every bite to a whole new level of deliciousness. Whether you are cooking for family or craving a tasty appetizer, this recipe will definitely become one of your new favorites.

Ingredients You’ll Need
The beauty of this Crispy Brussels Sprouts with Dijon Aioli Recipe is in its simplicity. Each ingredient plays a key role, whether it’s enhancing flavor, adding texture, or contributing to that gorgeous golden color.
- 1 lb. fresh Brussels sprouts: Pick firm, vibrant sprouts for the best crunch and flavor.
- 1-2 tbsp olive oil: Helps to crisp the sprouts perfectly without weighing them down.
- 1/4 tsp garlic powder: Adds a subtle savory note that complements the sprouts beautifully.
- Salt and pepper to taste: Essential seasoning to bring all the flavors together.
- 1/4 cup mayo: Forms the creamy base of the Dijon aioli, balancing the sharpness of the mustard.
- 2 tbsp olive oil: Adds richness and smoothness to the aioli sauce.
- 1 & 1/2 tbsp Dijon mustard: Gives the aioli that signature punch of tangy depth.
- 1 tsp minced garlic or garlic powder: Elevates the aioli with a fragrant, garlicky kick.
- 1/2 tsp fresh chopped or dried parsley: A fresh, herbal sprinkle to brighten the finished dish.
How to Make Crispy Brussels Sprouts with Dijon Aioli Recipe
Step 1: Prep Your Brussels Sprouts
Start by washing the Brussels sprouts and trimming off the ends. If your sprouts are larger, cut them into wedges to ensure they cook evenly and crisp up beautifully. This simple step sets you up for that perfect texture we all crave.
Step 2: Choose Your Cooking Method
You can either roast or air fry your Brussels sprouts for that coveted crispiness. For the oven method, preheat your oven to 400°F. Toss the sprouts with olive oil, garlic powder, salt, and pepper, then spread them out on a baking sheet. After about 10 minutes, give them a good toss so all sides get crispy and continue roasting for another 8-10 minutes. If you have an air fryer, coat the sprouts with the same seasoning and cook at 380°F for 6 minutes, then toss and cook 5-7 more minutes until crispy and browned just right.
Step 3: Whip Up the Dijon Aioli
While the sprouts are cooking, mix together the mayo, olive oil, Dijon mustard, garlic, salt, and pepper in a bowl. Whisk until smooth and creamy. This aioli is the heart of the recipe, delivering a tangy and garlicky creaminess that pairs so well with the crisp sprouts. Let it chill in the fridge until you’re ready to serve.
Step 4: Plate and Garnish
Once your Brussels sprouts come out golden and crispy, toss them with a little fresh parsley for a pop of color and fresh flavor. Serve them alongside or drizzled with the Dijon aioli. This last touch makes all the difference in taste and presentation.
How to Serve Crispy Brussels Sprouts with Dijon Aioli Recipe

Garnishes
Fresh parsley is a classic garnish that brings vibrant color and a mild herbaceous note. For extra flair, you can sprinkle some toasted pine nuts or a pinch of smoked paprika. These little additions make the dish pop visually and offer a subtle twist to the flavor profile.
Side Dishes
Crispy Brussels Sprouts with Dijon Aioli Recipe pairs wonderfully with hearty mains like roasted chicken, grilled salmon, or even a juicy steak. They also make a delicious vegetarian side with creamy polenta or alongside a grain bowl filled with quinoa and roasted veggies.
Creative Ways to Present
Feel like getting creative? Serve the Brussels sprouts on a wooden board as a shareable appetizer with little dipping bowls of Dijon aioli on the side. Or try topping a warm baguette with sprouts and aioli for a crowd-pleasing sandwich. You could also mix them into a crisp green salad for added texture and flavor contrast.
Make Ahead and Storage
Storing Leftovers
Leftover crispy Brussels sprouts keep well in an airtight container in the fridge for up to 3 days. The aioli should be stored separately to maintain its fresh taste and creamy texture. When ready to eat, simply reheat the sprouts to regain some crispiness before dipping into the chilled aioli.
Freezing
While the Brussels sprouts taste best fresh or refrigerated, you can freeze cooked sprouts to enjoy later. Spread them on a baking sheet to freeze individually before transferring to a freezer bag to avoid clumping. Keep in mind frozen sprouts may lose some crisp texture but still work great for reheating in stir-fries or casseroles.
Reheating
To bring back that irresistible crunch, reheat leftover Brussels sprouts in a hot oven or air fryer for a few minutes rather than microwaving. This will help refresh the crispy edges while warming the inside through without sogginess.
FAQs
Can I use frozen Brussels sprouts for this recipe?
Fresh sprouts yield the best texture and flavor for this recipe, but you can use frozen ones if needed. Just be sure to thaw and dry them thoroughly to avoid excess moisture, which can prevent crispiness.
Is there a vegan alternative for the Dijon aioli?
Absolutely! Swap the mayo for a vegan mayonnaise, and you’re all set. The Dijon mustard and garlic will still pack a flavorful punch.
Can I make the aioli ahead of time?
Yes, the Dijon aioli actually tastes better when it’s had time to chill and let the flavors meld together. Make it a few hours in advance or even the day before.
What if I don’t have an air fryer?
No worries! The oven method works beautifully and produces equally crispy Brussels sprouts. Just keep an eye on them as oven temperatures can vary.
How can I make the Brussels sprouts less bitter?
Trimming the stems and removing any yellow or damaged outer leaves helps. Roasting at a high temperature also caramelizes the natural sugars, cutting down on bitterness.
Final Thoughts
There is something so satisfying about a dish that is easy to make, uses simple ingredients, and delivers such incredible flavor and texture. The Crispy Brussels Sprouts with Dijon Aioli Recipe is definitely one of those gems. Once you try it, you’ll have no trouble turning Brussels sprouts into a crowd-pleasing dish time and time again. So grab your sprouts, preheat your oven or air fryer, and get ready for a crunchy, creamy delight that your taste buds will thank you for!
Print
Crispy Brussels Sprouts with Dijon Aioli Recipe
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Total Time: 30 minutes
- Yield: 4 servings
- Category: Side Dish
- Method: Baking
- Cuisine: American
- Diet: Low Fat
Description
This Crispy Brussels Sprouts with Dijon Aioli recipe offers a delicious, crispy roasted or air-fried vegetable dish paired with a tangy, creamy dijon mustard aioli. Perfect as a flavorful side or appetizer, the Brussels sprouts get a crispy texture while the aioli adds a rich, garlicky complement.
Ingredients
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
- Salt and pepper to taste
- 1/2 tsp fresh chopped or dried parsley
Instructions
- Oven Method: Preheat your oven to 400°F (200°C). Toss the halved Brussels sprouts with olive oil, garlic powder, salt, and pepper until evenly coated. Spread them out on a baking sheet in a single layer. Bake for 18-20 minutes, making sure to toss the sprouts halfway through cooking to ensure they crisp evenly on all sides.
- Air Fryer Method: Alternatively, coat the Brussels sprouts with olive oil, salt, and pepper. Place them in your air fryer basket and cook at 380°F (193°C) for 6 minutes. Remove the basket and toss the sprouts, then air fry for an additional 5-7 minutes until they become crispy and golden brown.
- Prepare the Dijon Aioli: In a small bowl, mix together the mayonnaise, olive oil, Dijon mustard, minced garlic (or garlic powder), salt, and pepper. Stir well until the sauce is creamy and smooth. Chill the aioli in the refrigerator until ready to serve.
- Serve: Once the Brussels sprouts are cooked and crispy, serve them hot with a side of the chilled Dijon aioli. Sprinkle with fresh or dried chopped parsley for a fresh finish.
Notes
- You can choose either the oven or air fryer method depending on your preference or kitchen equipment.
- Adjust the garlic quantity in the aioli according to your taste preference.
- For extra crispiness, make sure the Brussels sprouts are dry before tossing in oil.
- Leftover aioli can be stored in the refrigerator for up to 3 days.
- This dish pairs well with grilled meats or can be enjoyed on its own as a snack.

