These air fryer Frozen Brussels Sprouts are destined to be your new weeknight go-to way to prep your veggies. They're crispy, seasoned to perfection, and just about as easy as healthy gets!

Crisping up vegetables or frozen foods is one of my favorite ways to use the air fryer.
If you like these Brussels sprouts, you'll also enjoy Air Fryer Butternut Squash, Air Fryer Frozen Seasoned Fries, Air Fryer Carrots, and Air Fryer Sweet Potatoes!
Jump to:
Why You'll Love this Recipe
- Best preparation for Brussels sprouts! If you grew up eating boiled Brussels sprouts, you'll be very pleasantly surprised by how much better they taste when air fried to crispy perfection. You'll never eat them boiled again!
- Realistic for weeknights. There is a time and place for prepping fresh Brussels sprouts (like making Sheet Pan Maple Bacon Brussels Sprouts), but sometimes real life gets too busy. Air frying a bag of frozen Brussels sprouts is FAST and EASY and requires almost no prep.
- Amazing for holidays. If you've got Brussels sprouts on the menu for Thanksgiving or Christmas this year, save the oven space for recipes like Cranberry Orange Chicken Thighs and Roasted Cornish Hens and cook the frozen Brussels in the air fryer.
Ingredients and Substitutions
- Brussels sprouts - A 12-16 oz package of frozen Brussels fits perfectly in my air fryer basket. Stores like Trader Joe's sell bags of pre-trimmed washed Brussels that can go directly in the air fryer basket. Depending on the size of your air fryer you may be able to use a larger bag. If you're making these Brussels sprouts for a holiday or a larger family, you may want to make a couple of batches.
- Olive oil - I always have extra virgin olive oil stocked in my pantry, but if you have another neutral oil of preference, you can substitute it.
- Spices - In order to keep these Brussels sprouts as versatile as possible, I recommend seasoning with salt, black pepper and garlic powder. If desired, you can add additional spices like paprika, cayenne, chili powder, etc.
See the recipe card below for the remaining ingredients and quantities.
Optional Oven Method
If you're reading this, you likely own an air fryer and won't need to make them in the oven. However, if you're using your air fryer to make your main dish, like Air Fryer Buffalo Chicken Drumsticks, Air Fryer Rotisserie Chicken or Air Fryer Chicken Sausage you may want to put your Brussels sprouts in the oven so everything is ready at the same time.
Cook frozen Brussels sprouts in the oven at 400 degrees F for 30-40 minutes or until crispy and tender.
Instructions
- Season the Brussels. Place the frozen Brussels sprouts in a large mixing bowl with oil and spices. Toss to combine.
Recipe FAQs
Although Brussels sprouts look like mini cabbages, these two vegetables are not the same. Both are cruciferous vegetables and come from the same family, but they have a few notable differences. Brussels sprouts are firmer, and slightly more bitter tasting. Brussels sprouts also grow in a tall stalk whereas cabbage grows in one head, similarly to lettuce.
Brussels sprouts are incredibly versatile and pair well with many proteins and sides. Try enjoying your Air Fryer Brussels sprouts with chicken, turkey, fish, or shrimp and sides like potatoes, butternut squash, roasted carrots, or simple salads.
The best way to ensure your Brussels sprouts get nice and crispy is to make sure the vegetables are not overcrowded in the air fryer basket. Leaving a bit of room between the Brussels sprouts will ensure the air will be able to circulate efficiently and get the outer edges nice and crispy!
Top Tips
- Remember all air fryers are made differently. When making any air fryer recipe, I'd recommend using the times in the recipe as a guide. Depending on your air fryer model, your frozen Brussels sprouts may need additional cook time. You'll know they are ready when you can easily pierce them with a fork and the outsides are nice, golden, and crisp.
- Avoid overfilling the basket. Adding in several layers of Brussels sprouts will cause them to steam instead of getting crispy. If you are hoping for the best, crispy air fryer results, you must cook the Brussels sprouts in a single layer.
Serving Suggestions
Here are a few of my favorite main dishes to serve with Brussels sprouts:
- Italian Pink Sauce
- Dutch Oven Red Wine Braised Pot Roast
- Cranberry Orange Chicken Thighs
- Prosciutto-Wrapped Stuffed Chicken Breasts
- Dutch Oven Whole Chicken and Potatoes
- Air Fryer Lemon Pepper Chicken Thighs
- Shrimp Scampi with Angel Hair Pasta
More Easy Air Fryer Recipe You May Like
🍳Recipe
Air Fryer Frozen Brussels Sprouts
Equipment
Ingredients
- 1 12-16 ounce package frozen Brussels sprouts
- 1-2 tablespoons olive oil
- 1 teaspoon salt
- ½ teaspoon black pepper
- 1 teaspoon garlic powder
Instructions
- Toss the Brussels sprouts in the olive oil and spices.
- Add to the air fryer and cook at 400 degrees F for 12-15 minutes.
Notes
- Remember all air fryers are made differently. When making any air fryer recipe, I'd recommend using the times in the recipe as a guide. Depending on your air fryer model, your frozen Brussels sprouts may need additional cook time. You'll know they are ready when you can easily pierce them with a fork and the outsides are nice, golden, and crisp.
- Avoid overfilling the basket. Adding in several layers of Brussels sprouts will cause them to steam instead of getting crispy. If you are hoping for the best, crispy air fryer results, you must cook the Brussels sprouts in a single layer.
Nutrition
Nutritional information is based on third-party calculations and should be considered estimates. Actual nutritional content will vary with brands used, measuring methods, portion sizes and more.
Leave a star rating and review, ask me a question or leave a tip!