Skip to Content

How to Cook Frozen Brussel Sprouts (air fryer, oven)

Make frozen brussel sprouts taste amazing with these super simple cooking techniques! Use the air fryer or the oven to make the perfect roasted frozen brussel sprouts! No cutting or prep required!

Large bowl filled with roasted brussel sprouts and a wooden spoon.
This post contains affiliate links. As an amazon associate I earn from qualifying purchases. Click here to read my policy and more about affiliate links.

Why this recipe works

  • Roasting frozen brussel sprouts is the perfect solution to meal prep! You can easily make a double or triple batch of oven roasted brussel sprouts (from frozen) at one time during meal prep!
  • The best way to make brussel sprouts in the air fryer is to use frozen brussel sprouts. Since they are frozen, they tend to cook more uniformly and are less likely to burn!
  • Go from frozen brussel sprouts to dinner in 14 minutes using the air fryer! This technique uses minimal oil as well!
  • Serve roasted brussel sprouts with a drizzle of tahini and a sprinkle of Everything But the Bagel Seasoning. This combo pairs perfectly with oven poached eggs, shredded chicken, salmon bites or as a snack!
  • Whether you use the air fryer or the oven, this method to make brussel sprouts is vegan, gluten free, paleo, Whole30 and keto friendly!
Roasted frozen brussel sprouts topped with tahini and bagel seasoning.

Why should you buy frozen brussel sprouts?

Frozen brussel sprouts are a great pantry (freezer) staple! They are super inexpensive (usually about $1 per bag) and are very filling and satisfying once cooked!

Tips on cooking frozen brussel sprouts:

Whatever you do, do not steam these in the microwave. Ignore any and all package directions and instead roast the frozen brussel sprouts! My favorite 2 ways to roast frozen brussel sprouts is using the air fryer or using the oven.

What is the best way to cook brussel sprouts in the air fryer?

The best way to cook brussel sprouts in the air fryer is to use frozen brussel sprouts! This is because frozen brussel sprouts cook more evenly than fresh, and they don’t require as much attention as cooking fresh brussel sprouts in the air fryer. An added bonus: you don’t have to chop or slice these frozen brussel sprouts.

Fresh brussel sprouts are tough to cook in the air fryer because of all the little leaves at the base of the brussel sprout that pull away from the brussel sprout when cooking. These leaves start to burn and the air fryer basket needs to be shaken often, which can be time consuming.

Frozen brussel sprouts in an air fryer basket after cooking.

How to prep brussel sprouts

The beauty of making brussel sprouts is that there is no cutting or prep required! Simply empty the bag of frozen brussel sprouts into the air fryer and turn it on.

See step by step instructions for both air fryer brussel sprouts or oven bake brussel sprouts below.

How to cook frozen brussel sprouts in the air fryer:

To see the step by step process check out this story on how to make air fryer frozen brussel sprouts!

Step 1: Open the bag of frozen brussel sprouts directly into the air fryer basket. Turn the air fryer to 390F and set it for 14 minutes.

Step 2: After 9 minutes, take the basket out of the air fryer and spray the brussel sprouts with olive oil or avocado oil and sprinkle with salt. Shake the basket well to distribute the salt. Place the basket back into the running air fryer.

Step 3: After the air fryer turns off, shake the brussel sprouts again and sprinkle with a pinch more salt. Serve hot.

Steps to making frozen brussel sprouts in air fryer.

How to cook frozen brussel sprouts in the oven:

Cooking frozen brussel sprouts in the oven is so simple! No need to cut the brussel sprouts in half, just roast them whole.

Step 1: Start by preheating the oven to 450F. Place parchment paper or a silicone liner on a baking sheet. Add the frozen brussel sprouts (at least 2 bags) onto the baking sheet. Put baking sheet in the preheated oven.

Step 2: After 20 minutes of roasting at 450F, take the brussel sprouts out of the oven. Spray them with olive oil or avocado oil and sprinkle with salt. Stir around the pan well to distribute the salt evenly. Place back in the oven for 10 minutes.

Step 3: After 10 minutes of additional cooking, remove the brussel sprouts from the oven and sprinkle again with salt. Serve hot!

Steps to making frozen brussel sprouts in the oven.

Tips for cooking frozen brussel sprouts:

The perfect cooking time for frozen brussel sprouts depends on the size of the brussel sprouts.  

  • For frozen brussel sprouts the size of a dime or nickel, follow the directions above.
  • For frozen brussel sprouts the size of a quarter or larger, add 1 minute to the air fryer cooking time and 5 minutes to the oven roasting method.
Roasted brussel sprouts on a baking sheet after roasting.

If you want to add even more flavor to the brussel sprouts while cooking, instead of spraying them with olive oil or avocado oil, use a roasted garlic olive oil or roasted garlic avocado oil. You can add flavored olive oil into a spray bottle for easy coverage.

If you really want the inside of the brussel sprouts to get crispy, I would recommend using fresh brussel sprouts and following these instructions to make the best crispy brussel sprouts!

Make a double or triple batch for meal prep! Simply store cooked roasted brussel sprouts in the fridge for up to 4 days. You will want to get an extra large baking sheet if you plan on making more than 3 bags of frozen brussel sprouts at one time!

Spoon drizzling tahini over roasted brussel sprouts.

Tips to take these roasted brussel sprouts to the next level:

Some other great dipping sauces include:

White bowl filled with roasted frozen brussel sprouts and wooden spoon.

If you love this recipe, you have to try

★ Did you make this recipe? Please give it a star rating below!
White bowl filled with roasted frozen brussel sprouts.

How to Cook Frozen Brussel Sprouts

Air Fryer: $1.13 Total/$0.28 serving; Oven: 2.15 Total/0.27 Serving
Make frozen brussel sprouts taste amazing with these super simple cooking techniques! Use the air fryer or the oven to make the perfect roasted frozen brussel sprouts! No cutting or prep required! Pair with your favorite protein for a simple meal! Vegan, gluten free, paleo, Whole30 and keto friendly!
5 from 2 votes
Print Pin Save Rate
Course: Side Dish
Cuisine: American
Keyword: air fryer brussel sprouts, frozen brussel sprouts, roasted frozen brussel sprouts
Prep Time: 1 minute
Cook Time: 30 minutes
Total Time: 31 minutes
Servings: 12 servings

Guided Recipe Video

Ingredients

Air Fryer Brussel Sprouts

Oven Roasted Frozen Brussel Sprouts

Instructions

Air Fryer Brussel Sprouts

  • Open the bag of frozen brussel sprouts and pour it into the basket of the air fryer.
  • Put the basket into the air fryer and turn the temperature to 390F for 14 minutes.
  • After the brussel sprouts have been cooking, 9 minutes, remove the basket and spray the brussel sprouts with olive oil or avocado oil and 1/4 tsp of salt. Shake the basket well to distribute the salt.
  • Place the basket back into the running air fryer. Let continue to cook until finished.
  • Once done, sprinkle with another small pinch of salt.

Oven Roasted Frozen Brussel Sprouts

  • Preheat the oven to 450F
  • Add the frozen brussel sprouts to a baking sheet lined with parchement paper or a silicone liner.
  • Place the baking sheet full of frozen brussel sprouts in the oven for 20 minutes.
  • After 20 minutes, carefully remove the baking sheet. Spray with olive oil or avocado oil and add 1/2 tsp salt. Stir the brussel sprouts with a spoon.
  • Place the baking sheet back in the oven for 10 minutes.
  • Once done cooking, remove from the oven. Sprinkle with small pinch of salt.

Equipment

Notes

The perfect cooking time for frozen brussel sprouts depends on the size of the brussel sprouts.  
  • For frozen brussel sprouts the size of a dime or nickel, follow the directions above.
  • For frozen brussel sprouts the size of a quarter or larger, add 1 minute to the air fryer cooking time and 5 minutes to the oven roasting method.
Make a double or triple batch for meal prep! Simply store cooked frozen brussel sprouts in the fridge for up to 4 days. You will want to get an extra large baking sheet if you plan on making more than 3 bags of frozen brussel sprouts at one time!
Tips to take these frozen brussel sprouts to the next level:
  • Drizzle the brussel sprouts with tahini
  • Sprinkle them with Everything Bagel Seasoning
Note: The air fryer that I use does not require preheating. If you are using a model that requires preheating, preheat your air fryer for the appropriate amount of time based on your air fryer’s instructions. 
See how I calculate food cost.

Nutrition Information

Nutrition Facts
Amount per Serving
Calories
50
Fat
 
1
g
Carbohydrates
 
11
g
Fiber
 
4
g
Sugar
 
3
g
Protein
 
4
g
Where does nutrition info come from? Nutrition facts are provided as a courtesy, sourced from the USDA Food Database.
DID YOU LOVE THIS RECIPE?Let others know by rating and leaving a comment below!

Recipe Rating




Jill

Friday 18th of December 2020

So excited to try this. The recipe might be clearer if it said “after 9 minutes ....” then I would have understood the total cook time was 14. Took me a bit reading the comments to understand the recipe and timing. Almost fingerfood and I can see dipping sauce possibilities here!!! Whoot!!!

Samantha Rowland

Friday 15th of January 2021

I appreciate you taking the time to make that suggestion Jill! I have updated the instructions per your request! Thank you for making me see that my original instructions were not clear (sometimes you can get tunnel vision when writing these).

Val

Friday 16th of October 2020

I have an instant pot air fryer too, used the small frozen Brussels sprouts bag and the inside was still too mushy :/ The outsides were fine and crispy

I wonder if I should cut them in half - half way through cooking next time

Samantha Rowland

Wednesday 28th of October 2020

That would certainly help if you are finding they are not cooked well enough all the way through! Let me know if you try that!

Lynette Nel

Saturday 8th of August 2020

Amazing! I actually love them. My first attempt, with fresh ones in the oven, was not quite successful. I made a creamy cashew and mustard sauce to go with them!

Amber

Monday 25th of May 2020

Worked great and was super simple!

Rebecca B

Wednesday 13th of May 2020

Great recipe! Thank you. I did Frozen Brussles at 390 for 14 minutes with the instant pot air fryer lid! Worked great. I used the olive oil spray to spray the basket, and then used avocado oil and just coated them with that and some pink salt! Came out very tasty. I used Yumm Sauce as a dipping sauce!