Quick and easy, this recipe for Air Fryer Brussels Sprouts shows you just how to air fry frozen Brussels Sprouts as well as fresh ones.
- 1 pound (16 ounces) frozen (or fresh) Brussels sprouts, petite OK (see note 1)
- 1 teaspoon sea salt
- 1 teaspoon fresh cracked black pepper, to taste
- 2-3 tablespoons extra virgin olive oil (or water, veg broth or soy sauce) (see note 2)
Smoky Vegan Mayo Dipping Sauce
- 1-16 ounce package silken tofu (or 1 1/2 cups soaked raw cashews or sunflower seeds + water to blend if using this substitution)
- 2 tablespoons nutritional yeast
- 1 teaspoon smoked paprika
- 1 teaspoon garlic powder
- 3/4 - 1 teaspoon sea salt
How to Air Fry Frozen Brussels Sprouts
- Cook 10 minutes: Add the frozen sprouts directly to your air fryer basket or tray in a single layer. Cook for 10 minutes at 375 degrees Fahrenheit (190 degrees Celsius). If your air fryer is like mine, it’s temperature is only set in increments of 10 (so I can’t do specifically 375, only 370 or 380), it’s fine to do 380.
- Season: Remove the basket and add the Brussels to a large bowl. Drizzle with olive oil or a little broth or water or soy sauce, then sprinkle on the sea salt and fresh cracked black pepper. Stir gently and return to the air fryer in a single layer. You can do this all in the air fryer but I found a lot of my oil and seasoning were falling through the holes in the basket so it was better to do it in a bowl. You can use the same bowl to serve them in to save dishes.
- Cook a bit more: Cook 4-6 more minutes in the air fryer until starting to crisp and brown. Note that fresh Brussels sprouts are more likely to get really crispy, but these frozen Brussels sprouts taste REALLY darn good like this.
How to Air Fry Frozen Brussels Sprouts
- Prep Brussels sprouts: Start by washing and trimming the woody bottoms off your sprouts. Cut them in halves or quarters so they’re all about the same size. Discard or set aside the leaves that fall off--they’ll burn in the air fryer--not in a dangerous way, just in a not-super-tasty way. I like to save the leaves that fall off and toss them in my salads.
- Soak: Soak the Brussels sprouts in a large bowl of cold water for 10 minutes. This makes the cooked sprouts more tender and less dried out (as the air fryer sucks out most moisture). Then drain and pat dry with a kitchen towel.
- Season and cook: Toss with olive oil (or water, vegetable broth, or soy sauce), sea salt, and fresh cracked black pepper and air fry 12-16 minutes (depending on size and desired level of crispiness) at 375 degrees Fahrenheit (190 degrees Celsius), shaking the basket halfway through so they cook evenly.
- Make the sauce: While the Brussels sprouts are cooking, you can blend up your smoky vegan mayo ingredients (or if you’re in an old apartment with wonky power like me, you may have to wait till the sprouts are done, ugh).
- Optional topping time: If you want to top these like I did with vegan parmesan cheese and vegan bacon bits, go ahead and prepare those now. If you’d prefer to make your own vegan parmesan topping, I have a super quick recipe for that as well. If you prefer, you could also use a balsamic glaze, or a bottled salad dressing, or even a sauce like lemon miso tahini or vegan teriyaki sauce.
- Serve: And you’re done! Serve your air fryer Brussels sprouts hot with a little bowl of the dipping sauce on the side. Sprinkle with desired toppings and enjoy.
- Store: These little dudes are definitely best the first night. If you have leftovers, store them for 1-2 days in an airtight container in the refrigerator. I recommend you reheat them in the air fryer too.
- Note 1: I looked in multiple grocery stores and the only frozen Brussels sprouts I ever saw had the word “petite” in their name, so they are smaller than some larger sprouts you might see in the fresh produce section. However, the recipe can easily be adapted to large sprouts--just cook a bit longer. Fresh Brussels sprouts also work--I’ll show you how to do that too.
- Note 2: It’s completely optional but the olive oil does make them taste a little better. The Brussels sprouts should still be a little moist when we season them, but if they’re not and you don’t want to use oil, just brush or toss them with a little water, vegetable broth, or soy sauce and then sprinkle on the seasonings so they stick.
- Note 3: Grated vegan parmesan cheese (we love using Violife, but here’s a homemade recipe for vegan parmesan topping if you prefer) and homemade vegan bacon bits. You can make these while the Brussels sprouts cook if you’re so inclined.
- Cook Time: 15 minutes
- Category: Side
- Method: Airfryer
- Cuisine: American
Keywords: Vegan, Gluten-Free, Soy-Free, Nut-Free, Sugar-Free, Can Be Oil-Free, Air Fryer Brussel Sprouts, How to Air Fry Frozen Brussels Sprouts