Go Back Email Link
+ servings
Brussels sprouts and lemon wedges on a gray plate.

Air Fryer Frozen Brussels Sprouts with Garlic and Parmesan

Katelyn Ryan
Ready in just 15 minutes, these crispy Air Fryer Frozen Brussels Sprouts are the perfect, healthy side dish for any meal. Crispy on the outside and creamy on the inside, this vegetable dish is hard to stop eating. The garlic crisps alongside the Brussels sprouts and the parmesan cheese add a desirable flavor that keeps you wanting more!
5 from 1 vote
Prep Time 5 mins
Cook Time 15 mins
Total Time 20 mins
Course Side Dish
Cuisine American
Servings 4 servings
Calories 63 kcal




  • Preheat the air fryer to 400° F. *If desired, preset the timer to 15 minutes as well
  • Toss the frozen Brussels sprouts with olive oil, salt, crushed red pepper flakes, and parmesan cheese. 
  • Once the air fryer has been preheated, transfer the seasoned and oiled Brussels sprouts to the air fryer basket. Make sure to spread them out evenly. Set the timer for 15 minutes, if not already done so. Turn the Brussels sprouts halfway through cooking. 
  • In the last few minutes of cooking, add the garlic slices. Continue cooking until browned. *Keep a close eye, this process goes quick!
  • Transfer crispy Brussels sprouts to the desired serving dish.
  • Squeeze the juice of ¼ lemon over them and drizzle with extra-virgin olive oil. If desired, sprinkle with additional parmesan cheese.


  • STORAGE - Store cooled Brussel Sprouts in an airtight container in the refrigerator for up to 3 days. 
  • REHEAT - While this vegetable side dish is best served immediately after cooking, it can be reheated for later meals. To reheat, preheat the air fryer to 350 - 400 F (depending on how quickly your air fryer cooks). Drizzle the sprouts with olive oil or spray with cooking spray. Cook the sprouts for 3 - 4 minutes, or until heated through and crispy.
  • Line the air fryer with a square or circle of parchment paper for easy clean-up. The paper also catches all of the little bits of garlic and Brussel Sprouts.
  • For easy coating, transfer the sprouts, oil, cheese, and seasoning to a zip-top bag. Shake until coated.
  • Every air fryer is different, meaning some heat faster {and hotter} than others. For this reason, you may need to adjust cooking time and temperature.


Calories: 63kcalCarbohydrates: 9gProtein: 3gFat: 3gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 2gCholesterol: 1mgSodium: 187mgPotassium: 346mgFiber: 3gSugar: 2gVitamin A: 672IUVitamin C: 76mgCalcium: 53mgIron: 1mg
Tried this recipe?Tag your photo #sugarylogic or @sugarylogic ANY QUESTIONS? Please leave a comment below!