Air Fryer Brussels Sprouts with Horseradish Aioli

by Sarah Harper MS, RD, LDN | Nov 7, 2023 | Lunch & Dinner, Recipes | 0 comments

Air Fryer Frozen Brussels Sprouts with a Horseradish Aioli is a recipe that is quick, easy, simple, nutritious, and delicious.
Hi, I'm Sarah Harper. I am a Registered Dietitian Nutritionist who loves to cook, eat, and talk about food! Here at The Addy Bean, you'll discover an array of flexitarian recipes. My mission is to inspire and encourage others to eat and explore the world of plant-based foods!

Air fryer Brussel Sprouts with Horseradish Aioli in a Staub Baking Dish

 

Air Fryer Frozen Brussels Sprouts with Horseradish Aioli

‘Tis the season of holiday feasts, a time for coming together in joy and gratitude, and of course, savoring delicious food. Although preparing these feasts can sometimes be a stressful task, consider turning to the air fryer to make your holiday preparations easier. 

Faster and more convenient than traditional roasted frozen Brussels sprouts, my Air Fryer Brussels Sprouts with Horseradish Aioli is a straightforward, speedy, healthy, and most importantly, delicious choice for a holiday side dish.

 

Why I Made This Recipe

Classic holiday celebrations like Thanksgiving usually require preparing multiple dishes in the oven. Since holiday feasts commonly feature 3 to 6 side dishes, choosing air-fried sides can open up precious oven space for your turkey, stuffing, casseroles, and rolls. Beyond creating extra room, the versatile air fryer shines at making wholesome yet easy side dishes. Thanks to its compact size, it cooks faster than your oven and delivers that coveted crispy texture without the excessive use of traditional frying oils.

 

A stoneware bowl with a creamy Horseradish Aioli inside a casserole dish with air fried brussel sprouts. A fork is dipping one Brussel Sprout into the dip.

 

Why I Love to Cook with Frozen Vegetables

Explore these Air Fryer Brussels Sprouts with Horseradish Aioli – a recipe ready in under 30 minutes! These air-fried Brussels sprouts showcase healthy ingredients, enhanced by a simple creamy aioli that perfectly complements the natural flavors of the sprouts.

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. Furthermore, utilizing frozen vegetables offers the same nutritional benefits as using fresh or canned ones. Keeping a stash of frozen vegetables in your freezer is a convenient way to include veggies in any meal without concerns about spoilage or the need for last-minute grocery runs.

A few frozen vegetables I particularly enjoy having on hand are peas, corn, spinach, mixed vegetables (carrots, peas, corn), stir-fry vegetables (bell peppers, mushrooms, and green beans), artichokes, and riced cauliflower. What frozen veggies are your favorite?

 

Golden Brown Air Fryer Brussels Sprouts in a white baking dish over a cream colored background.

Ingredients in Air Fryer Frozen Brussels Sprouts

  • Horseradish Aioli
  • 12oz Brussels sprouts (Frozen or Fresh, about 3 cups)
  • 2 Tbsp avocado Oil
  • ¼ tsp kosher salt
  • ¼ tsp fresh cracked pepper

 

A stoneware bowl with a cream Horseradish Aioli along side some bright herbs.

How To Make Air Fryer Frozen Brussels Sprouts with a Horseradish Aioli

Horseradish Aioli

I prefer preparing the aioli before cooking the Brussels sprouts to let the flavors meld, but you also have the option to do this step while the sprouts cook.

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.

 

Golden Brown Air Fryer Brussels Sprouts in a red Air Fryer Basket.

 

Brussels Sprouts

Preheat the air fryer to 375°F (190°C). Toss Brussels sprouts in olive oil, salt, and pepper. (No need for oil spray!)

Brussels sprouts in an air fryer basket and air fry for 12-15 minutes, shaking or tossing halfway through. Cook time can vary so check for tenderness and crispiness. Once, the Brussels sprouts are to your liking, remove them from the air fryer.

Serve

Arrange the Brussels sprouts on a platter. Serve with horseradish aioli for dipping or drizzle aioli on top.

Garnish with herbs, parmesan cheese, or lemon juice if desired. Enjoy your delicious dish!

 

Air fryer Brussel Sprouts with Horseradish Aioli in a Staub Baking Dish

 

FAQ (Ask a Dietitian!)

Should You defrost frozen Brussels sprouts before cooking?

You can skip defrosting Brussels sprouts before cooking. You can defrost frozen Brussels sprouts before cooking, however, some cooks would say it’s best to cook the sprouts straight from the freezer. 

Also note, that the cooking time of the Brussels sprouts will change if thawed. 

Is it OK to thaw frozen Brussels sprouts?

It is okay to thaw frozen Brussels sprouts. Some cooks prefer to do this when sauteeing the sprouts. However, you may note the brussel sprouts become more soggy when you thaw them before cooking. 

So save yourself a step, and skip thawing them!

How long to cook frozen Brussels sprouts in the air fryer?

At 375 degrees F, cook Brussels sprouts for 12-15minutes. Take care not to overcook the Brussels sprouts, they are par-cooked before being frozen. 

Golden Brown Air Fryer Brussels Sprouts in a white baking dish over a cream colored background.

Why do Brussels sprouts taste bad sometimes?

 There are several reasons Brussels Sprouts may taste bad. 

Bitterness:

To cut through the bitterness of some notes in Brussels sprouts serve them with flavors like lemon, dijon mustard, white wine, and vinegar. Additionally, smaller Brussels sprouts are a bit sweeter and a bit less bitter than larger Brussels. 

Quality: 

Fresh Brussels sprouts are important because they taste better and are less likely to have a strong, bitter flavor. 

Additionally, when they are fresh, they are also more nutritious and have a pleasant texture, making them a more enjoyable addition to meals.

Personal Preferences:

In addition to personal preferences for certain foods, science may also explain why some people report that they hate the taste of Brussels sprouts. 

Some people can’t taste the bitterness in Brussels sprouts as strongly because they have a genetic variation that makes them less sensitive to the compounds responsible for the bitter taste, which allows them to enjoy Brussels sprouts more.

 

Air fryer Brussel Sprouts with Horseradish Aioli in a Staub Baking Dish

 

More Recipes like this Air Fryer Frozen Brussels Sprouts with a Horseradish Aioli

Curious to learn more about Brussels Sprouts? Check out the Wiki Page on Brussels Sprouts!

Like these recipes? Check out these other air fryer and brussels sprouts recipes!

Air Fryer Recipes

Air Fryer Baked Apples

Air Fryer Okra

Brussels Sprouts Recipes

Roasted Sweet Potatoes and Brussel Sprouts with a Herbed Chestnut Topping

Warm Brussel Sprouts Salad with Acorn Squash

 

Air fryer Brussel Sprouts with Horseradish Aioli in a Staub Baking Dish

Air Fryer Frozen Brussel Sprouts

Sarah Harper MS, RD, LDN
These Air Fryer Frozen Brussel Sprouts are simple, easy, and ready in 20 minutes.
Prep Time 5 minutes
Cook Time 15 minutes
Total Time 20 minutes
Course Side Dish
Cuisine American
Servings 4 serving
Calories 99 kcal

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

Calories: 99kcalCarbohydrates: 8gProtein: 3gFat: 7gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 5gSodium: 167mgPotassium: 333mgFiber: 3gSugar: 2gVitamin A: 642IUVitamin C: 72mgCalcium: 36mgIron: 1mg
Keyword 5-ingredient
Tried this recipe?Let us know how it was!
A stoneware bowl with a cream Horseradish Aioli along side some bright herbs and a whisk.

Horseradish Aioli

Sarah Harper MS, RD, LDN
This Horseradish Aioli recipe is creamy with a kick! It goes well with air fried veggies, baked proteins, or on a sandwich!
Prep Time 5 minutes
Total Time 5 minutes
Course Side Dish
Cuisine American
Servings 4 servings
Calories 194 kcal

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

Calories: 194kcalCarbohydrates: 1gProtein: 0.4gFat: 21gSaturated Fat: 3gPolyunsaturated Fat: 13gMonounsaturated Fat: 5gTrans Fat: 0.1gCholesterol: 12mgSodium: 344mgPotassium: 16mgFiber: 0.1gSugar: 0.3gVitamin A: 20IUVitamin C: 2mgCalcium: 5mgIron: 0.1mg
Keyword dip
Tried this recipe?Let us know how it was!
Sarah Harper in her kitchen with a cutting board, broccoli, carrots, and a fruit bowl.
Website | + posts

Hi, I'm Sarah Harper. I am a Registered Dietitian Nutritionist who loves to cook, eat, and talk about food! Here at The Addy Bean, you'll discover an array of flexitarian recipes. My mission is to inspire and encourage others to eat and explore the world of plant-based foods!

0 Comments

Sarah Eating for food on a stick

Subscribe To Our Newsletter!

Join our mailing list to receive the latest news and updates from The Addy Bean!

You have Successfully Subscribed!