Name: Crispy Fried Brussels Sprouts with Mustard Aioli Yum Factor
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Ingredients: 1 lb Brussels Sprouts (Large and fresh); 3 cups Vegetable Oil (Neutral oil for frying); 1 tsp Kosher Salt (For seasoning post-frying); 2 cloves Garlic (Minced); 1 whole Egg; 1 yolk Egg Yolk; 3 tbsp Lemon Juice (Freshly squeezed); 1.5 cups Light Olive Oil (Mild oil to prevent bitterness); 0.5 tsp Kosher Salt (To taste); 0.25 tsp Pepper (Freshly cracked); 2 tbsp Grainy Mustard (Whole grain for rustic touch); 1 tsp Worcestershire Sauce (Vegetarian version if needed)

Jump to Recipe Print Recipe

As I was prepping for dinner, the sizzling sound of oil heating up took me back to my childhood, where I first discovered my love for cooking. There’s something magical about transforming simple ingredients into culinary delights, and today, we’re diving into a fabulous recipe for Crispy Fried Brussels Sprouts with Mustard Aioli. These golden-brown gems are not just a trendy side—they’re a mighty flavor bomb that packs a savory crunch, perfect for impressing guests or treating yourself. Plus, they come together in no time, making them ideal for a last-minute appetizer or as a crowd-pleasing side at your next gathering. Are you ready to whip up something that’s not only delicious but also a little addictive? Let’s get frying!

Why are these Brussels Sprouts a must-try?

Crispy, Crunchy Perfection: These fried Brussels sprouts deliver an irresistible crunch that will have you coming back for more!

Tangy Mustard Aioli: The homemade mustard aioli adds a zingy twist that perfectly complements the savory flavor of the sprouts, elevating your meal.

Quick and Easy Preparation: With only a few simple steps, this dish can be whipped up in less than 30 minutes—perfect for spontaneous gatherings!

Versatile Side Dish: Whether paired with a classic English roast or enjoyed as a party appetizer, these sprouts are sure to impress any crowd or fit seamlessly into your dinner plans.

Healthy Twists: Feel free to customize the aioli by adding sriracha for a spicy kick or experimenting with different dipping sauces like ranch or BBQ to suit your taste.

Fried Brussels Sprouts with Mustard Aioli Ingredients

For the Fried Brussels Sprouts

Brussels Sprouts – Use large, fresh Brussels sprouts for maximum crispiness; clean and dry thoroughly.
Vegetable Oil – A neutral oil like canola is best for frying; ensure it’s heated to 350°F for optimal results.
Kosher Salt – Essential for seasoning post-frying; sprinkle generously for flavor.

For the Mustard Aioli

Garlic (2 cloves, minced) – Fresh garlic adds robust flavor; feel free to adjust based on your preference.
Whole Egg (1) & Egg Yolk (1) – These create a rich emulsion that gives the aioli a creamy texture.
Lemon Juice (3 tbsp) – Freshly squeezed lemon juice brightens the aioli; it balances the flavors beautifully.
Light Olive Oil (1½ cups) – A mild oil prevents bitterness, essential for a harmonious aioli.
Kosher Salt (½ tsp) – Season the aioli to taste; it enhances all the flavors in this delicious dip.
Pepper (¼ tsp) – Adjust based on your taste; freshly cracked black pepper is ideal.
Grainy Mustard (2 tbsp) – This adds tang and texture to the aioli; choose whole grain for an extra rustic touch.
Worcestershire Sauce (1 tsp) – Contributes a savory element; opt for a vegetarian version if needed.

With these ingredients, you’ll create a delightful dish of Fried Brussels Sprouts with Mustard Aioli that’s sure to impress!

Step‑by‑Step Instructions for Fried Brussels Sprouts with Mustard Aioli

Step 1: Prepare the Aioli
Begin by adding the minced garlic, whole egg, egg yolk, lemon juice, kosher salt, and pepper into a food processor. Pulse until the mixture is well combined, creating a smooth base for your mustard aioli. This step should take about 1 minute. Once combined, you’ll have a vibrant mixture that promises a flavorful dip.

Step 2: Emulsify Aioli
With the food processor still running, slowly drizzle in the light olive oil, allowing it to emulsify and thicken over about 2-3 minutes. The aioli should achieve a creamy texture and a light golden color. Then, add the grainy mustard and Worcestershire sauce for that signature tangy taste, pulsing to mix well. Refrigerate until ready to serve.

Step 3: Prepare Brussels Sprouts
Trim the stems and remove any discolored outer leaves from the Brussels sprouts. Rinse them thoroughly under cold water, and then pat them completely dry with a clean towel to ensure they crisp up beautifully when fried. This crucial step only takes a few minutes but is key for achieving the perfect fried Brussels sprouts.

Step 4: Heat Oil
In a deep pot, pour enough vegetable oil to reach a depth of about 3 inches. Heat the oil to 350°F (175°C), using a thermometer to ensure it reaches the right temperature, which typically takes around 5-7 minutes. You want that oil hot enough for frying, as this will help the Brussels sprouts become golden and crispy without absorbing too much oil.

Step 5: Fry Sprouts
Carefully lower a large handful of the prepared Brussels sprouts into the hot oil, ensuring not to overcrowd the pot. Fry them for about 5-7 minutes, stirring occasionally until they turn a deep golden brown. You’ll know they are ready when they look crunchy and delicious. Remove with a slotted spoon to allow excess oil to drain off.

Step 6: Drain and Season
Transfer the fried Brussels sprouts to a paper towel-lined baking sheet to drain any excess oil. While they’re still warm, sprinkle generously with kosher salt to enhance their flavor. Repeat this process in batches until all Brussels sprouts are fried. This ensures that each sprout receives the perfect amount of seasoning for your fried Brussels sprouts with mustard aioli.

Step 7: Serve
Finally, plate your crispy fried Brussels sprouts and serve them alongside the tangy mustard aioli. You can arrange them beautifully for an appetizer display or alongside other dishes for a delightful side. Get ready for compliments as everyone enjoys dipping these crunchy bites into the creamy aioli!

Storage Tips for Fried Brussels Sprouts with Mustard Aioli

Room Temperature: Fried Brussels sprouts are best enjoyed fresh, but if left at room temperature, they can stay tasty for about 1-2 hours.

Fridge: Leftover aioli can be stored in an airtight container in the refrigerator for up to 1 week. The fried Brussels sprouts can be kept in the fridge for up to 3 days, although they may lose their crunch.

Freezer: If you have any leftover fried Brussels sprouts, you can freeze them for up to 1 month. Ensure they are in a single layer on a baking sheet before freezing, then transfer to an airtight container or freezer bag.

Reheating: To revive the crispy texture of the fried Brussels sprouts, reheat them in the oven at 375°F for about 10-15 minutes. Serve with the mustard aioli for an extra flavor boost!

What to Serve with Fried Brussels Sprouts with Mustard Aioli

Elevate your culinary experience by crafting a full meal that perfectly complements these crispy delights.

Creamy Mashed Potatoes: A smooth, buttery addition that balances the crispy texture of Brussels sprouts and adds comfort to your plate.
Tender Roast Chicken: Juicy, flavorful chicken works harmoniously with the tangy aioli, creating a satisfying and sumptuous dinner.
Roasted Root Vegetables: Colorful roasted carrots and sweet potatoes bring warmth and earthy flavors that nicely contrast with the sprout’s crunch.
Garlic Green Beans: The vibrant, fresh snap of green beans adds a pop of color and a delightful crunch, making your table more inviting.
Quinoa Salad: A nutty, protein-packed salad with fresh greens and lemon dressing offers a refreshing contrast and enhances the meal’s nutritional value.

Pairing everything just right creates a feast for your senses and turns casual eating into a memorable dining experience.

Chardonnay or Sauvignon Blanc: A chilled glass of these wines provides a crisp finish that enhances both the food and the flavor of your mustard aioli.
Chocolate Mousse: For a sweet ending, indulge in a rich, airy chocolate mousse that perfectly complements the savory notes of your Brussels sprout dish.
Warm Apple Crisp: A cozy and homey dessert like apple crisp, with its buttery topping and spiced filling, brings a delightful contrast to a savory meal.

Make Ahead Options

These Crispy Fried Brussels Sprouts with Mustard Aioli are perfect for meal prep enthusiasts! To save time, you can prepare the mustard aioli up to 3 days in advance and store it in the refrigerator in an airtight container—this allows the flavors to meld beautifully. For the Brussels sprouts, you can wash and trim them up to 24 hours ahead; just keep them covered in the fridge to maintain freshness. When you’re ready to serve, simply heat your oil and fry the sprouts in batches until they’re golden brown. A quick reheat of the aioli is all you need for restaurant-quality results with minimal effort!

Expert Tips for Crispy Fried Brussels Sprouts

Dry Thoroughly: Ensure Brussels sprouts are completely dry before frying to prevent oil splatter and achieve maximum crispiness.

Maintain Oil Temperature: Keep the oil at 350°F during frying. If it’s too cool, the sprouts will absorb more oil and become greasy instead of crispy.

Fry in Batches: Avoid overcrowding the pot when frying, as this can lower the oil temperature and lead to uneven cooking. Fry in manageable batches for perfect crispy fried Brussels sprouts.

Adjust Aioli Seasoning: Taste your mustard aioli and adjust salt, pepper, or mustard according to your preference to achieve a well-balanced flavor.

Serve Immediately: For the best texture, serve your crispy fried Brussels sprouts with mustard aioli right after frying. They are best enjoyed fresh and hot!

Fried Brussels Sprouts with Mustard Aioli Variations

Feel free to get creative with this recipe and make it your own; your taste buds will thank you!

Dairy-Free: Swap out the mayonnaise with a vegan alternative for a delicious dairy-free aioli. The flavor remains delightful and creamy.
Spicy Kick: Add a teaspoon of sriracha to the aioli for a spicy twist. This brings a new layer of heat that makes every bite exciting!
Balsamic Glaze Drizzle: Top the fried sprouts with a balsamic reduction to add a sweet and tangy contrast. This sweet-and-sour combo elevates the dish perfectly.
Smoky Flavor: Integrate smoked paprika into the aioli for a depth of flavor. It pairs wonderfully with the crispiness of the sprouts, adding warmth and richness.
Nutty Crunch: Toss in some finely chopped toasted nuts like almonds or hazelnuts before serving. This adds a delightful crunch and depth of flavor that contrasts beautifully with the creamy aioli.
Herb Infusion: Mix in fresh herbs like dill or chives into the aioli for an herbaceous flavor boost. It adds a fresh note that brightens the entire dish.
Zesty Lemon Twist: A splash of lemon zest in the aioli enhances the citrus notes, making it even more refreshing. It’s a small adjustment that creates a big taste difference.

These variations make the recipe one you can return to again and again, much like my beloved fried Brussels sprouts and Shrimp Garlic Sauce for a continued exploration of flavors! Enjoy experimenting!

Fried Brussels Sprouts with Mustard Aioli Recipe FAQs

How do I select the best Brussels sprouts?
Absolutely! When choosing Brussels sprouts, look for firm, bright green sprouts with tightly closed leaves. Avoid any that have yellowing or dark spots, which can indicate they’re past their prime. Larger sprouts tend to have a milder flavor and better texture, so don’t shy away from selecting the biggest of the bunch.

What’s the best way to store leftover aioli?
Very! Leftover mustard aioli can be stored in an airtight container in the refrigerator for up to 1 week. Make sure to keep it well-sealed to maintain freshness. If the aioli thickens after chilling, you can whisk in a small amount of water or lemon juice to loosen it before serving again.

Can I freeze fried Brussels sprouts?
Certainly! To freeze leftover fried Brussels sprouts, spread them out in a single layer on a baking sheet and freeze until solid (about 1-2 hours). Then, transfer the frozen sprouts to an airtight container or a freezer bag, where they can be stored for up to 1 month. When you’re ready to enjoy, reheat them in an oven preheated to 375°F for 10-15 minutes to bring back their crispy goodness.

What if my Brussels sprouts aren’t crispy after frying?
Don’t worry! There are a few reasons this might happen. Make sure the oil is at the correct temperature (350°F) before adding the sprouts; if it’s too cool, they’ll absorb oil and become soggy. Additionally, frying in batches prevents overcrowding, allowing each sprout to achieve that delicious crispiness. If you find they’re still not crispy enough, you can try finishing them in a hot oven for a few minutes after frying for that extra crunch.

Can pets eat Brussels sprouts?
Absolutely! Brussels sprouts are safe for dogs in moderation, as they’re packed with vitamins and fiber. However, be cautious about how much you give them, as they can cause gas if consumed in large amounts. Always consult your vet first, especially for any specific dietary concerns.

Are there any common allergens in this recipe?
Very! This recipe contains eggs due to the aioli, which may pose an allergy concern for some individuals. The dish also contains Worcestershire sauce, which can have anchovies in traditional recipes, so look for vegetarian versions if avoiding seafood. If you have specific dietary needs, consider substituting the aioli with other available dips that suit your requirements.