Air Fryer Frozen Brussels Sprouts with Horseradish Aioli
Crispy Air Fryer Frozen Brussels Sprouts made with minimal prep. A quick and easy side dish or appetizer, served with a bold horseradish aioli.
These Air Fryer Brussels Sprouts with Horseradish Aioli are a healthy veggie side dish that comes together with easy steps and minimal prep, ready in under 30 minutes. The air fryer creates perfectly crispy sprouts, while the creamy aioli adds a bold, tangy kick that enhances their natural flavor.
This simple side dish is faster and more convenient than traditional oven-roasted Brussels sprouts. It is a great way to add a flavorful, nutrient-packed vegetable to any meal without taking up extra time. Whether you serve them as an appetizer, snack, or side, these crispy Brussels sprouts are an easy and delicious option.
Why I Love This Recipe
- Saves oven space: Great for holiday meals like Thanksgiving when the oven is packed with turkey, stuffing, and casseroles.
- Crispy & quick: The air fryer makes Brussels sprouts golden and crispy in minutes with minimal oil.
- Simple Recipe: I love that this recipe is simple with simple ingredients.
- Nutritious & satisfying: Packed with fiber, vitamins, and antioxidants, they’re a flavorful way to add more veggies to your plate.
- Perfect appetizer or side: Serve them as a crispy, fry-like snack with a dip or the perfect side dish for any meal on busy weeknights.
For a bold, tangy dip, try my Creamy Horseradish Aioli! It’s quick, easy, and the perfect match!
Ingredients for Air Fryer Brussels Sprouts
Brussels Sprouts
- 12 oz (about 3 cups) frozen Brussels sprouts – A fiber-rich, nutrient-dense veggie packed with vitamin C, vitamin K, and antioxidants. Alternatively, if you have fresh Brussels Sprouts you can always use those! Fresh and Frozen Brussels Spouts are available in most grocery stores.
Seasoning & Oil
- 2 Tbsp avocado oil – A heart-healthy oil with a high smoke point for crispy, golden sprouts. You can also use extra virgin olive oil or an olive oil spray.
- ¼ tsp kosher salt – Enhances flavor without overpowering.
- ¼ tsp freshly cracked black pepper – Adds a subtle kick and depth of flavor.
Dipping Sauce
- Horseradish Aioli – A creamy, tangy dip that balances the crispy texture with bold flavor.
This quick and easy nutrient-packed recipe makes a fantastic side dish or crispy appetizer that fits a flexitarian lifestyle. It has simple seasonings, while being plant-forward, and delicious!
How to Make These Crispy Brussels Sprouts in 3 Simple Steps!
Brussels Sprouts
- Preheat the air fryer to 375°F (190°C).
- In a large bowl, toss 12 oz (about 3 cups) Brussels sprouts with 2 Tbsp avocado oil, ¼ tsp kosher salt, and ¼ tsp fresh cracked black pepper, no need for extra spray!
- Arrange the sprouts in a single layer ion your air fryer basket then air fry for 12-15 minutes, shaking halfway through. Cooking time may vary so check to see the sprouts are tender and crispy before removing from the air fryer. Add another few minutes if you think they need it!
Serving & Garnishes
- Arrange the cooked Brussels on a platter.
- Garnish with fresh herbs, red pepper flakes, grated parmesan, a little salt, or a squeeze of lemon juice, if desired.
- Serve as-is or pair with a flavorful dip.
Horseradish Aioli
For a bold, tangy dip, mix ¼ cup mayonnaise, 1 Tbsp prepared horseradish, 1 small garlic clove (minced), 1 tsp lemon juice, and ½ tsp Dijon mustard in a small bowl. Taste and adjust—add more horseradish for heat, extra lemon juice for brightness, or a pinch of salt and pepper to balance the flavors. Cover and refrigerate for at least 15 minutes before serving.
Flavor Variations
- Balsamic Glaze: Drizzle with balsamic reduction or balsamic vinegar after air frying for a sweet-savory twist.
- Parmesan Brussels Sprouts: Toss with grated Parmesan in the last 2 minutes of cooking.
- Buffalo Brussels Sprouts: Toss in buffalo sauce after air frying for a spicy kick.
- Maple Dijon: Mix 1 Tbsp maple syrup and 1 tsp Dijon mustard, then drizzle over the Brussels sprouts before serving for a tangy-sweet finish.
garlic powder, onion powder, sea salt, easy recipes, soy sauce,
How to Serve Air Fryer Brussels Sprouts
You can serve these air-fried Brussels sprouts in many ways. My favorite is as a simple appetizer, just like you’d find at a restaurant.
Here are three other delicious ways to enjoy them:
- As an easy side dish: Pairs well with roasted chicken, grilled tofu, or a hearty grain bowl.
- In a salad: Toss with quinoa, dried cranberries, parmesan cheese, and toasted pecans for a warm Brussels sprouts salad.
- With pasta: Mix into pasta with a garlicky olive oil sauce for a quick and easy meal.
Storage & Reheating Tips
- Storage: Keep leftovers in an airtight container in the refrigerator for up to 3 days.
- Reheating: Pop them back in the air fryer at 350°F for 3-4 minutes to regain crispiness, or reheat in a skillet over medium heat. Avoid microwaving, as it can make them soggy.
Why I Love to Cook with Frozen Vegetables
I adore this recipe not only for its speedy, straightforward, and delightful preparation of frozen Brussels sprouts but also for its gluten-free, dairy-free, and vegan attributes, making it an excellent choice for gatherings where there are multiple food allergies and intolerances to consider.
Frozen vegetables are just as nutritious as fresh, and keeping them stocked makes it easier to add more veggies to meals without worrying about spoilage or last-minute grocery trips. A few of my freezer staples include peas, corn, spinach, mixed vegetables (carrots, peas, corn), stir-fry blends (bell peppers, mushrooms, green beans), artichokes, and riced cauliflower.
More Recipes like this Air Fryer Frozen Brussels Sprouts with a Horseradish Aioli
Like these recipes? Check out these other air fryer and brussels sprouts recipes!
Air Fryer Recipes
Brussels Sprouts Recipes
Roasted Sweet Potatoes and Brussel Sprouts with a Herbed Chestnut Topping
Warm Brussel Sprouts Salad with Acorn Squash
Air Fryer Frozen Brussel Sprouts
Equipment
- 1 Air Fryer
Ingredients
- 12 oz frozen Brussels sprouts 1 bag
- 2 tbsp avocado oil
- 1/4 tsp kosher salt
- 1/4 tsp black pepper
Instructions
- Preheat the air fryer to 375°F (190°C).
- Toss Brussels sprouts in olive oil, salt, and pepper.
- Air fry for 12-15 minutes, shaking or tossing halfway through.
- Check for tenderness and crispiness. Remove from the air fryer.
- Arrange the Brussels sprouts on a platter. Serve with horseradish aioli for dipping or drizzle aioli on top.
Nutrition
Horseradish Aioli
Ingredients
- 1/2 cup Mayonnaise
- 1 clove garlic, minced
- 2 tbsp prepared horseradish, drained
- 1 tbsp lemon juice
- 1/2 tbsp Dijon Mustard
- 1/4 tsp kosher salt
- 1/8 tsp black pepper
Instructions
- In a bowl, mix mayonnaise, prepared horseradish, garlic, lemon juice, and Dijon mustard.
- Adjust flavors to your liking (extra horseradish for heat, more lemon juice, salt, or pepper). Cover and refrigerate for at least 15 minutes. This sauce can be made in advance.
Nutrition
Hi, I’m Sarah Harper, a Registered Dietitian Nutritionist passionate about cooking, eating, and sharing all things food! At The Addy Bean, you’ll find a variety of flexitarian recipes designed to inspire and empower you to explore the delicious world of plant-based eating. My mission is to make plant-forward meals approachable, enjoyable, and part of your everyday life!
0 Comments