Frozen Brussels Sprouts In Air Fryer – Easy Healthy Recipe

Have an extra bag of frozen Brussel sprouts? Cook them in the air fryer! Using salt, pepper, and garlic powder as the seasoning, these air fryer Brussel sprouts taste amazing!

Air Fryer Frozen Brussel Sprouts

I’ve recently been making a few batches of fresh Brussel sprouts roasted in the air fryer so I can have a healthy veggie side dish meal prepped for my lunches. The one hiccup I’ve been having is that I’m not always able to find a bag of fresh Brussel sprouts that are ready to be eaten or available.

So, I decided to try using the air fryer to cook a bag of frozen Brussel sprouts. And, I have to say, they turned out amazing! All I had to do was dump a bag of frozen Brussel sprouts in the air fryer and they roasted perfectly!

If you are looking to buy an air fryer, click here for the model I recommend :)

Why You’ll Love Air Fryer Frozen Brussels Sprouts

• Effortless Cooking: No need to thaw! Just toss those frozen Brussels sprouts directly into the air fryer. This recipe saves you time and hassle, making it a perfect go-to side dish when you’re in a hurry. Plus, the air fryer does all the work, so you can focus on other tasks while your sprouts cook to perfection.
• Crispy Outside, Tender Inside: The magic of the air fryer gives these frozen Brussels sprouts a delightfully crispy exterior, while keeping the inside tender and flavorful. This texture contrast makes every bite exciting and satisfying. It’s the perfect way to enjoy Brussels sprouts, even if you’re not typically a fan of the vegetable.
• Healthy and Nutritious: Brussels sprouts are packed with vitamins, fiber, and antioxidants, making them a powerhouse of nutrition. Cooking them in the air fryer with minimal oil keeps this dish healthy without sacrificing taste. You’ll love how these Brussels sprouts fit into a balanced diet, offering both flavor and health benefits.
• Versatile Side Dish: Whether you’re serving a casual weeknight dinner or a holiday feast, these air-fried Brussels sprouts are a versatile addition to any meal. They pair well with a variety of main courses, from roasted meats to vegetarian dishes. Their simple seasoning allows them to complement almost any flavor profile.
• Kid-Friendly: Getting kids to eat their veggies can be a challenge, but the crispy texture and mild flavor of these air fryer Brussels sprouts might just do the trick. Serve them as a fun finger food or alongside their favorite dip, and watch them disappear off the plate. It’s a great way to introduce Brussels sprouts to picky eaters in a way they’ll actually enjoy.

Ingredients Need To Make Air Fried Brussel Sprouts

To make this Brussel sprouts recipe in the air fryer, these are the ingredients you will need:

• Frozen brussels sprouts: The main ingredient in this recipe. Using frozen Brussels sprouts makes this dish incredibly convenient, as you don’t need to wash or trim them. They go straight from the freezer into the air fryer.
• Olive oil: A small amount of olive oil helps to crisp up the Brussels sprouts and enhances their natural flavor. It also allows the seasonings to stick to the sprouts evenly.
• Salt: Basic seasoning that brings out the natural taste of the Brussels sprouts. It’s essential for enhancing the overall flavor of the dish.
• Pepper: Adds a mild heat and earthy flavor that complements the Brussels sprouts without overpowering them.
• Garlic powder: If you love garlic, a sprinkle of garlic powder adds a subtle, savory depth to the Brussels sprouts, making them even more flavorful.

If you don’t have an air fryer, follow this recipe to make Brussel sprouts in the Instant Pot!

Kitchen Tools You Need To Make Air Fryer Frozen Brussels Sprouts

• Air Fryer: This is the star of the recipe. An air fryer circulates hot air around the frozen Brussels sprouts, making them crispy on the outside while keeping the inside tender. It’s the essential tool that makes this dish quick, easy, and delicious.
• Mixing Bowl: A medium-sized mixing bowl is handy for tossing the frozen Brussels sprouts with oil and seasoning before cooking. It ensures that the sprouts are evenly coated for the best flavor and crispiness.
• Tongs: Tongs are useful for placing the Brussels sprouts into the air fryer basket and for turning them halfway through cooking. They help you handle the sprouts without burning your fingers and ensure even cooking.
• Measuring Spoons: You’ll need these to measure out the oil and seasonings. Accurate measurements help to achieve the perfect balance of flavors in the dish.
• Serving Dish: Once your Brussels sprouts are perfectly cooked, transfer them to a serving dish. A shallow bowl or platter works well, allowing the sprouts to stay crisp as they cool slightly before serving.

How To Make Frozen Brussel Sprouts In The Air Fryer

Place the frozen brussels sprouts in the air fryer basket and cook at 400F for 5 minutes.

After it’s done cooking, drizzle brussels sprouts with olive oil and sprinkle with salt, pepper, and garlic powder and toss to coat.

Place the sprouts back into the air fryer to cook at 400F for an additional 10 minutes.

Serve and enjoy!

Serving Suggestions

• Pair with Protein: These crispy Brussels sprouts make a perfect side dish for any protein. Serve them alongside grilled chicken, roasted turkey, or a juicy steak to create a balanced and satisfying meal. They also complement vegetarian proteins like tofu or lentil loaf beautifully.
• Top with Parmesan: For an extra burst of flavor, sprinkle freshly grated Parmesan cheese over the Brussels sprouts right after they come out of the air fryer. The cheese will melt slightly, adding a delicious, savory note that pairs wonderfully with the crispy texture.
• Add a Drizzle of Balsamic Glaze: Elevate your Brussels sprouts with a drizzle of balsamic glaze. The sweet and tangy flavor of the glaze contrasts nicely with the earthy taste of the sprouts, making it a gourmet addition that’s simple to prepare.
• Serve with a Dip: Brussels sprouts can be a fun appetizer when served with a dipping sauce. Try them with garlic aioli, spicy mayo, or even a simple honey mustard. This is also a great way to make the dish more appealing to kids or those who aren’t big fans of vegetables.
• Include in a Salad: Toss these air fryer Brussels sprouts into a salad for added crunch and flavor. They work well in a warm salad with grains like quinoa or farro, or as a topping for a simple green salad with a light vinaigrette.

Seasoning Options:

While I simply seasoned this batch of Brussel sprouts with some salt, pepper, and garlic powder, you can easily swap those out for one of these flavor combos.

• Spicy Cajun – Add a dash of spicy cajun seasoning to really give these sprouts a kick of heat. Click here for my recipe for homemade Cajun seasoning.
• Garlic Parmesan – Instead of garlic powder, use fresh chopped garlic and shredded parmesan to toss with the veggie.
• Balsamic Glaze – I love the contrast of the acidic sweetness from the glaze with the sprouts. Take a look at this recipe for balsamic Brussel sprouts with cranberries and almonds!

Tips For Success

• Don’t Overcrowd the Basket: For the crispiest Brussels sprouts, make sure to arrange them in a single layer in the air fryer basket. Overcrowding can lead to uneven cooking and soggy spots, so it’s better to cook in batches if you’re making a large amount. Giving the sprouts enough space allows the hot air to circulate properly, ensuring every piece comes out perfectly crispy.
• Use the Right Amount of Oil: While the air fryer requires much less oil than traditional frying methods, using a small amount of oil is still important. Toss the frozen Brussels sprouts in just enough oil to coat them lightly. This helps the seasonings stick and promotes a golden, crispy exterior. Too much oil can make them greasy, while too little might result in uneven cooking.
• Shake or Turn Halfway Through Cooking: To achieve even crispiness on all sides, shake the basket or turn the Brussels sprouts with tongs halfway through the cooking process. This simple step helps ensure that every piece is evenly exposed to the hot air, avoiding any undercooked or overly browned spots.
• Adjust Cooking Time Based on Size: Brussels sprouts can vary in size, and this can affect cooking time. Smaller sprouts will cook faster, while larger ones may need a few extra minutes. Keep an eye on them during the last few minutes of cooking and adjust the time as needed to get that perfect crispy texture.
• Season After Cooking if Needed: While it’s important to season the Brussels sprouts before air frying, you can also add a little extra seasoning after they’re done cooking. A sprinkle of sea salt, a dash of black pepper, or even a squeeze of lemon juice can enhance the flavor just before serving. Just be cautious with salt if you’ve already seasoned them beforehand.
• Experiment with Flavors: Don’t be afraid to mix up the seasonings! While simple salt and pepper are classic, you can also try garlic powder, smoked paprika, or even a pinch of chili flakes for some heat. You can also experiment with different oils, like olive oil for a more robust flavor or avocado oil for a higher smoke point.

What To Serve With Brussel Sprouts

I like to serve these roasted Brussel sprouts alongside some air fried salmon and roasted sweet potato fries. I love it when I am able to make a whole meal in the air fryer!

You can also serve these Brussel sprouts for breakfast with some homemade egg bites or a fried egg on top with a dash of hot sauce and a few slices of air-fried bacon. YUM!

Variations And Substitutions

• Garlic-Parmesan Brussels Sprouts: For a delicious twist, try adding minced garlic and grated Parmesan cheese to the Brussels sprouts. Toss the frozen sprouts in olive oil, then mix in the garlic before air frying. After they’re cooked, sprinkle them generously with Parmesan cheese while they’re still hot. The result is a rich, savory flavor that pairs wonderfully with the natural sweetness of the sprouts.
• Spicy Brussels Sprouts: If you like a bit of heat, spice things up by adding some chili flakes or cayenne pepper to the seasoning mix. You can also drizzle the cooked Brussels sprouts with a bit of hot sauce or sriracha for an extra kick. This variation is perfect for those who enjoy bold, spicy flavors.
• Lemon and Herb Brussels Sprouts: For a fresh and zesty option, try tossing the Brussels sprouts with lemon juice and chopped fresh herbs like parsley or thyme after they come out of the air fryer. The citrus adds a bright, tangy flavor that balances the earthiness of the sprouts, while the herbs provide a fragrant, fresh finish.
• Vegan Option: This recipe is naturally vegan, but you can enhance it with some vegan-friendly toppings. Nutritional yeast can be sprinkled on top for a cheesy flavor without dairy. You can also add a drizzle of balsamic reduction for a sweet and tangy finish that complements the crispy sprouts.
• Asian-Inspired Brussels Sprouts: For an Asian twist, try seasoning the Brussels sprouts with a bit of soy sauce, sesame oil, and a sprinkle of sesame seeds after they’re cooked. You can also add a touch of honey or maple syrup for a sweet-savory balance. This variation pairs well with rice dishes or as part of an Asian-inspired meal.
• Low-Sodium Version: If you’re watching your sodium intake, reduce the amount of salt used in the recipe or skip it altogether. Instead, enhance the flavor with other seasonings like garlic powder, onion powder, or smoked paprika. You can also use a salt-free seasoning blend to keep the flavor while cutting down on sodium.

Storage and Reheating

• Storing Leftovers: If you have leftover air fryer Brussels sprouts, store them in an airtight container in the refrigerator. They will keep well for up to 3-4 days. Make sure they are completely cooled before sealing them in the container to prevent excess moisture, which can make them soggy.
• Reheating in the Air Fryer: To reheat your Brussels sprouts and bring back their crispy texture, the air fryer is your best option. Preheat the air fryer to 350°F and place the leftover sprouts in the basket. Reheat for about 3-5 minutes, shaking the basket halfway through. This method will help them regain their crispiness without drying them out.
• Reheating in the Oven: If you don’t have an air fryer or need to reheat a larger batch, you can use the oven. Preheat the oven to 350°F and spread the Brussels sprouts on a baking sheet in a single layer. Reheat for about 10 minutes, or until they’re warmed through and crispy again.
• Microwave Option: While the microwave is the quickest method, it may result in softer Brussels sprouts without the crispiness you achieved in the air fryer. If you choose to use the microwave, reheat on a microwave-safe plate for 1-2 minutes, checking for doneness. This method is best if you’re short on time, but the texture won’t be as crispy.
• Freezing Cooked Brussels Sprouts: While it’s not ideal to freeze cooked Brussels sprouts, you can do so if needed. Place the cooled sprouts in a single layer on a baking sheet and freeze until solid. Then transfer them to a freezer-safe container or bag. They can be stored in the freezer for up to 2 months. To reheat, use the air fryer or oven without thawing, but be aware that the texture may be softer after freezing.

Frequently Asked Questions

Can I use fresh Brussels sprouts instead of frozen?

Yes, you can absolutely use fresh Brussels sprouts instead of frozen ones. The main difference is that fresh Brussels sprouts may cook a bit faster than frozen. Simply prepare them by trimming the ends and cutting them in half if they’re large. Toss them with oil and seasonings just as you would with the frozen variety, and then air fry them. Start checking for doneness around 10 minutes since fresh Brussels sprouts tend to crisp up quicker.

Do I need to thaw the Brussels sprouts before air frying?

No, there’s no need to thaw frozen Brussels sprouts before air frying. In fact, cooking them from frozen helps them retain moisture inside while becoming crispy on the outside. Just be sure to shake the basket halfway through cooking to ensure they cook evenly. Thawing might make them mushy and reduce the overall crispiness.

What can I do if my Brussels sprouts aren’t crispy enough?

If your Brussels sprouts aren’t as crispy as you’d like, there are a few things to check. First, make sure the sprouts are arranged in a single layer in the air fryer basket, not overcrowded. Overcrowding can trap steam and prevent crisping. Second, ensure you’ve added enough oil to help with the browning process. Finally, you can increase the temperature by 10-20 degrees for the last few minutes of cooking, keeping a close eye on them to prevent burning.

Can I add other vegetables to the air fryer along with the Brussels sprouts?

Yes, you can add other vegetables to the air fryer with your Brussels sprouts, but keep in mind that different vegetables have different cooking times. Root vegetables like carrots or potatoes may take a bit longer, while softer vegetables like zucchini may cook faster. To ensure even cooking, cut the vegetables into similar sizes and consider adding the quicker-cooking vegetables partway through the cooking process.

How do I prevent Brussels sprouts from turning bitter?

Brussels sprouts can sometimes have a bitter taste, especially if they’re overcooked. To avoid this, try not to overcook the sprouts—pull them out of the air fryer when they’re just tender inside and crispy on the outside. You can also balance the bitterness with a bit of sweetness by adding a drizzle of balsamic glaze or honey after cooking. Seasonings like garlic, lemon juice, or Parmesan cheese can also help mask any bitterness.

Can I make this recipe without oil?

Yes, you can make air fryer Brussels sprouts without oil, but they may not be as crispy. The oil helps to crisp up the outer leaves and gives the Brussels sprouts a golden color. If you prefer to skip the oil for a lower-fat version, you can still achieve some crispiness by cooking them at a slightly higher temperature or extending the cooking time. Just keep an eye on them to avoid burning.

More Air Fryer Recipes

If you loved this recipe for air ‘fried’ Brussel sprouts, check out some of my other air fryer recipes!

These are some other recipes I love to make:

• Air Fryer Frozen Edamame
• Zucchini And Mushrooms In The Air Fryer
• Air Fryer Frozen Vegetables
• Bell Peppers and Onions In The Air Fryer
• Air Fryer Acorn Squash Fries

See also:

• Air Fryer Pork Chops
• Air Fryer Jalapeno Poppers
• Air Fryer Omelette