How to Air Fry Frozen Brussels Sprouts 

1. 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.
2. 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.
3. 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 

1. 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.
2. 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.
3. 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.

For both:

1. 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).
2. 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.
3. 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.
4. 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.