• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Winter Recipes
  • Recipes
  • Order Meal Prep
  • Healthy Gut Baby Food Course
  • About

Allianna's Kitchen

menu icon
go to homepage
  • Winter Recipes
  • Recipes
  • Order Meal Prep
  • Healthy Gut Baby Food Course
  • About
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • Winter Recipes
    • Recipes
    • Order Meal Prep
    • Healthy Gut Baby Food Course
    • About
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Allianna's Kitchen » Recipes » Side Dishes

    Published: Oct 29, 2020 · Modified: Jul 7, 2025 by Allianna Moximchalk · This post may contain affiliate links · 8 Comments

    Air Fryer Frozen Brussel Sprouts

    115 shares
    • Share
    • Tweet
    jump to recipe / print recipe

    These Air Fryer Frozen Brussel Sprouts have become a staple in our home! This recipe goes great with just about anything. In under 20 minutes you will have the most perfect side dish. You can keep this recipe simple with just some seasonings or add in some bacon to spice it up. These Air Fryer Frozen Brussels Sprouts have become a staple in our home. 

    Air Fryer Brussel Sprouts With Bacon And Pomegranate | Alliannas Kitchen

    I love having easy delicious side dish recipes on hand that can go well with just about anything. If you like easy vegetable recipes like this one, be sure to check out my Blanched Broccoli Recipe, Lemon Garlic Asparagus, Roasted Beets and Carrots, and Dairy Free Green Bean Casserole on my blog too! They all have become my go to’s especially for weeknight cooking. 

    Jump to:
    • Why I Love This Recipe
    • Simple Ingredients
    • Substitutions and Variations
    • Equitment Needed
    • Simple Steps
    • Recipe Tips and Tricks
    • Recipe FAQs
    • Other Easy Vegetable Recipes
    • Are you interested in a list of my go to healthy alternatives?
    • Air Fryer Frozen Brussel Sprouts

    Why I Love This Recipe

    • These Crispy Brussels Sprouts are loaded with flavor and so easy to make!
    • You can spice up this recipe by adding some maple syrup and make my Balsamic Maple Brussel Sprouts,
    • You can meal prep this recipe at the beginning of the week so all you need to do is reheat during those busy weeknights. 
    • The simple seasonings in this recipe make it so versatile, it goes great with just about anything! You can also spice it up by adding your favorite seasonings. 
    • This recipe is naturally low carb, keto, paleo, gluten free, dairy free, soy free and nut free.
    • If you are a salty lover like me but trying to be mindful of what you put in your body, I love making brussel sprouts with crispy edges as an alternative to french fries. 
    •  

    Simple Ingredients

    • Cooking oil-A little oil goes a long way. This is the key to getting crispy sprouts golden brown! My go to cooking oil is avocado oil for this recipe. 
    • Frozen brussel sprouts-A must for this recipe! I like buying the ones that are already cut in half. 
    • Garlic powder, black pepper, onion powder, and a little salt-This little bit of seasoning goes a long way. 
    • Bacon-While you don’t need bacon in this recipe, I feel like it is what makes this recipe so tasty!

    See the recipe card below with a full list of ingredients and measurements.

    Substitutions and Variations

    • Parmesan cheese– This adds some extra flavor to the recipe. 
    • Oil-While avocado oil is my go to favorite, you can also use extra virgin olive oil, olive oil spray, coconut oil or ghee. I have a Homemade Ghee recipe on my blog if that is your thing!
    • Squeeze of lemon juice-This can add some acid/ flavor to your dish. Totally not needed, but if you have it on hand, it can add a little flavor.
    • Fresh brussels sprouts-You can also fresh sprouts in this recipe if you would prefer. Some grocery stores have shaved ones or ones already cut in half. Those are great options since it will require less prep on your end. 
    • Other seasonings-Everything bagel seasoning, Italian seasoning and red pepper flakes make great additions to this recipe!
    • Dipping sauce-My Homemade Garlic Aioli goes so well with this side!
    •  

    Equitment Needed

    • Air fryer-I have had the same air fryer for years and love it. It has multiple functions on it which means my kitchen appliances now take up less space. Air frying is my go to when it comes to making an easy side dish! It makes your vegetables oh so crispy. 
    • Baking sheet-If your air fryer is in use or you do not have one, you can also use a baking sheet.  

    Simple Steps

    First, chop up the bacon into 1/2 inch pieces. Then, add all ingredients to the air fryer at 375 degrees F for 15 minutes. Toss every 5 minutes. Timing may depend on how big your brussels are. Cook until brussels are desired crispiness and bacon is fully cooked.

    Recipe Tips and Tricks

    • Tip #1: Do not over cook your brussels or they will burn! I like to pause the air fryer half way through and toss them. This helps them cook evenly.
    • Tip #2: If you are adding bacon to this dish, make sure your chop your bacon into 1/2 inch pieces or less so the bacon needs cooked for the same amount of time as the brussels.

    Recipe FAQs

    How can I make brussel sprouts in the oven?

    You can make them the same way you would if you were making them in the air fryer. Lay out the brussel sprouts in a single layer and bake at 375 degrees F for 20 minutes or until lightly brown.

    What serves well with brussel sprouts?

    The thing I love most about this recipe is that is goes great with just about anything! A few of my favorites to serve it with is Crispy Gluten Free Fried Chicken, Gluten Free Fish and Chips, Air Fryer Turkey Burgers, and easy Dutch Oven Ribs.

    How long do brussel sprouts last in the refrigerator?

    Uncooked brussel sprouts can last for up to a week, if they are cooked they can last for up to 5 days in an airtight container.

    Paleo AIP Brussel Sprouts With Bacon And Pomegranate| Alliannas Kitchen

    Other Easy Vegetable Recipes

    • roasted bok choy on a sheet pan with red pepper flakes on top
      Roasted Bok Choy
    • Blanched broccoli in a bowl with red pepper flake garnish.
      Blanching Broccoli
    • instant pot zucchini with red pepper flakes in a bowl
      Instant Pot Zucchini
    • Lemon garlic asparagus on a serving dish.
      Lemon Garlic Asparagus

    Are you interested in a list of my go to healthy alternatives?

    Download my FREE swap guide.

    Download here.

     

    side of brussles

    Air Fryer Frozen Brussel Sprouts

    Course Appetizer, Breakfast, Side Dish
    Cuisine American
    Diet Gluten Free
    Prep Time 10 minutes minutes
    Cook Time 25 minutes minutes
    Total Time 35 minutes minutes
    Servings 4 servings
    Author Allianna Moximchalk
    592kcal
    Cost $8
    Print Recipe Pin Recipe

    Equipment

    • Air fryer Or baking sheet.

    Ingredients

    • 1 pound brussels sprouts frozen
    • 1 tbsp garlic powder
    • 1 pinch sea salt
    • 1 tsp olive oil spray or oil of choice (around 1 tsp, quickly coat the brussels with the spray_)

    Optional:

    • 1/2 pound bacon I like to cook the bacon in small 1/2 inch pieces with the brussels.
    • 1/2 cup pomegranate seeds I like to buy the seeds already in a cup, but you can also buy a whole pomegranate and pull out the seeds. First cut the fruit in half and pull out the seeds one by one. The seeds are a fun garnish to add a pop of color and more flavor.

    Instructions

    • Add all ingredients to the air fryer at 375 degrees F for 15 minutes. Toss every 5 minutes. Timing may depend on how big your brussels are. Cook until brussels are desired crispiness.

    Notes

    Servings: This recipe yields approximately 4 servings.
    Nutrition: The nutrition on this recipe is just an estimate and cannot be guaranteed. 
    Storage: You can store this recipe in the fridge for up to 5 days in an airtight container.
    Easy and delicious Air Fryer Frozen Brussel Sprouts that go well with any dish!
    Serving: 4g | Calories: 592kcal | Carbohydrates: 16g | Protein: 5g | Fat: 58g | Saturated Fat: 22g | Cholesterol: 54mg | Sodium: 126mg | Potassium: 518mg | Fiber: 5g | Sugar: 5g | Vitamin A: 855IU | Vitamin C: 98mg | Calcium: 48mg | Iron: 2mg
    Tried this recipe?Tag me on instagram @alliannaskitchen!

    More Gluten Free & Dairy Free Side Dish Recipes

    • Close up photo of a zucchini fritter on a plate with sour cream and green onions on top.
      Easy Gluten Free Zucchini Fritters
    • Egg salad on toasted bread with fresh microgreens on top.
      Easy Dill Pickle Egg Salad
    • Close up photo of cantaloupe, watermelon, mint and onions.
      The Best Mint Cantaloupe Melon Salad
    • Vegan sweet potato mash in a bowl with fresh green herbs and a gold spoon.
      Vegan Sweet Potato Mash

    Reader Interactions

    Comments

    1. Nicole says

      May 07, 2023 at 10:18 am

      This looks wonderful. How long would you cook it in the oven in place of an air fryer?

      Reply
      • Allianna Moximchalk says

        May 13, 2023 at 10:24 am

        The same amount of time 🙂

        Reply
    2. Lizzie says

      March 31, 2021 at 5:28 pm

      5 stars
      I absolutely love this dish! It’s my new favorite way to prepare brussels sprouts and has quickly made its way into my dinner rotation. I’ve enthusiastically shared this recipe with friends, it’s a sure-fire hit!

      Reply
      • allianna says

        April 02, 2021 at 10:54 pm

        Thank you so much Lizzie! I am so glad you enjoyed it 🙂

        Reply
    3. Tia Smith says

      January 08, 2021 at 1:13 am

      So good ! One of my go to recipes for meal prepping.

      Reply
      • allianna says

        January 08, 2021 at 3:03 am

        Thanks so much Tia!

        Reply
    4. Emma L says

      December 01, 2020 at 8:53 pm

      5 stars
      The AIP Brussels Sprout Bacon Pomegranate Dish is amazing!! Such a flavorful combination and the pomegranate adds the perfect final touch. Not only is it tasty, but pretty too! I made this for my Thanksgiving meal and it was everyone’s favorite dish 🙂 Thank you for the recipe, Allianna!

      Reply
      • allianna says

        December 08, 2020 at 1:04 am

        Thank you so much for your kind words, Emma! I am glad you enjoyed it as much as I did 🙂

        Reply
    5 from 2 votes

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    Allianna Headshots

    Hi, I'm Allianna! Allianna's Kitchen started by accident after battling an undiagnosed autoimmune disease for nearly my whole life.

    More about me →

    GLUTEN FREE DINNER RECIPES

    • steak date night dinner 1
      Steak Date Night Dinner with Garlic Aioli
    • gluten free fried shrimp 3 scaled
      Gluten Free Fried Shrimp
    • cooked frozen pork chops with chives on top on a white plate with a gold fork
      Easy Frozen Pork Chops In The Air Fryer
    • halibut fish tacos on a pale blue plate
      Halibut Fish Tacos

    EASY WHOLE30 RECIPES

    • Beetroot dip on a plate with crackers and fresh parsley on top.
      Simple Beetroot Dip Recipe
    • close up photo of ginger apple pork in a bowl
      Apple Ginger Pulled Pork
    • dairy free lobster bisque in a bowl with a gold spoon and garnished with lemon, fresh green herbs, and red pepper flakes.
      Dairy Free Lobster Bisque
    • juicy filet mignon on a plate
      Air Fryer Filet Mignon

    GLUTEN FREE APPETIZERS

    • peanut butter and jelly chicken wings on a plate with limes
      Peanut Butter And Jelly Wings
    • Stuffed mushrooms on a brown and white plate with fresh parsley on top.
      Gluten-Free Stuffed Mushrooms
    • Gluten free pigs in a blanket in a pile on a plate.
      Gluten Free Pigs In A Blanket
    • Pretty french onion dip in a silver bowl with potato chips and chives on top.
      Vegan French Onion Dip Recipe

    EASY MOCKTAIL RECIPES

    • honey simple syrup 2
      Honey Simple Syrup
    • orange lime cranberry mocktail 4
      Cranberry Mocktail Recipe
    • Clear glass with a brown drink and a cinnamon stick in it.
      Pear Cocktail Recipe
    • Grapefruit mocktail in a glass with jalapeño slice and grapefruit slice.
      Easy Grapefruit Mocktail Recipe

    Footer

    • Recipes
    • My Courses
    • Meal Prep Services
    • Accessibility Policy
    • Contact
    • About Me
    • Blog
    • Privacy Policy
    • Pinterest
    • Instagram
    • Facebook
    • Twitter

    Allianna’s Kitchen 2025 - All Rights Reserved

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.