• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Bake It Paleo
  • About
  • Recipes
  • Wellness
  • Shop
menu icon
go to homepage
  • About
  • All Recipes
  • By Meal
  • By Diet
  • By Category
  • Wellness
  • Shop
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • search icon
    Homepage link
    • About
    • All Recipes
    • By Meal
    • By Diet
    • By Category
    • Wellness
    • Shop
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×
    Home » Paleo

    Curry Air Fryer Brussels Sprouts (Whole30, Vegan)

    Published: Jan 5, 2021 · by Katie

    Jump to Recipe·Print Recipe

    These healthy Curry Air Fryer Brussels Sprouts are made in the air fryer.  They are crispy, slightly spicy, Whole30 approved, Paleo and Vegan.

    Paleo-Curry-Air-Fried-Brussels-Sprouts

    I didn't always love brussels sprouts.  In fact, I used to not like them at all.

    My family didn't eat a lot of brussels sprouts growing up.  And when we did, they were steamed...which is basically the worst way to eat brussels sprouts.  (Sorry mom and dad!)

    But cooking for myself, I discovered that brussels sprouts taste best when they have been cooked until crisp.  So, tossed in a bit of oil, smothered with spices and either baked or air fried.  Of course, they taste great with bacon too, but what doesn't!? 😉

    Curry Air Fryer Brussels Sprouts

    These Curry Air Fryer Brussels Sprouts are one of my favorite ways to eat this cruciferous vegetable.  This healthy brussels sprouts recipe is:

    • Paleo
    • Vegan
    • Whole30
    • unsweetened
    • made in the air fryer
    • seasoned with curry powder

    This is such a simple, easy recipe and it can be made in less than 30 minutes.  Air fryer veggies have become a staple in my diet because of how quick they are to make and the fact that they taste wonderful!

    whole30-brussel-sprouts-air-fryer

    Since this Paleo air fryer brussels sprouts recipe is made in an air fryer, it only makes sense to introduce you to the one I own...which I believe is the best air fryer on the market based off of function and cost.

    What Air Fryer is Best?

    I have the Cuisinart Convection Toaster Oven Air Fryer.  I love my air fryer, especially since it is multi-functional and stainless steel (much healthier than the air fryers with non-stick coatings).

    It has many functions including: air fry, convection bake, convection broil, bake, broil, warm, toast.  This oven can hold up to 3 lbs of chicken or toast 6 slices of bread at a time.  In addition, it comes with an oven rack, baking pan and stainless steel wire air fryer basket.

    I've been using it for quite some time and have no complaints!

    best-air-fried-brussels-sprouts

    Ingredients in Curry Air Fryer Brussels Sprouts

    Here's what you need to make these crispy Vegan brussels sprouts:

    • brussels sprouts
    • olive oil (or avocado oil)
    • curry powder
    • salt
    • lemon
    • flaked salt (optional)

    This easy brussels sprouts recipe uses curry powder from Primal Palate.  It is my favorite curry powder seasoning and is made from a blend of organic spices.  

    How to Make Brussels Sprouts in the Air Fryer

    Cooking any vegetable in the air fryer is super easy!  Here's how to make these Curry Air Fryer Brussels Sprouts in the Cuisinart air fryer toaster oven.

    First, prepare the brussels sprouts by cutting of their ends, removing any wilted leaves and then slicing them in ½ or ⅓ (depending on how large they are).

    Place the brussels in a large mixing bowl and coat with oil.  Then add the curry powder and salt and mix with tongs until well coated.

    Spread the brussels sprouts out on the wire air fryer basket.

    uncooked-curried-brussels-sprouts

    Place the basket on the top rack of the air fryer oven.  Plug the air fryer in, then set the function to "air fry", the temperature to 350 degrees F and the time to 10 minutes.

    Air fry the vegetables for 10 minutes, then take them out and flip the brussels sprouts.  Remove any extra crispy leaves from the basket so that they don't burn.

    Place the brussels back in the air fryer and cook another 5 minutes.

    crispy-air-fryer-brussels-sprouts

    After air frying, drizzle fresh lemon juice over the cooked brussels sprouts and add a pinch of flaked salt.  Serve immediately.

    What pairs well with air fryer brussels sprouts?

    My family enjoys this as a side dish to any meal.  Some favorites include: curry chicken tenders (can't have too much curry!), lemon ginger salmon, green apple burgers.

    How do you store leftovers?

    These brussels sprouts make great leftovers.  Simply, store them in a glass, air-tight container in the fridge up to four days.

     

    Print
    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    best-air-fried-brussels-sprouts

    Curry Air Fryer Brussels Sprouts (Whole30, Vegan)

    5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 2 reviews
    • Author: Katie
    • Prep Time: 10 minutes
    • Cook Time: 15 minutes
    • Total Time: 25 minutes
    • Yield: 12-16 oz brussels sprouts 1x
    Print Recipe
    Pin Recipe

    Description

    Healthy brussels sprouts made in the air fryer.  Whole30, Paleo and Vegan.


    Ingredients

    Scale
    • 12-16 oz brussels sprouts
    • 2 tsp olive oil
    • 1 tsp curry powder
    • ¼ tsp pink salt
    • ½ small lemon
    • flaked sea salt (optional)

    Instructions

    1. Prepare brussels sprouts by cutting off the ends, removing any wilted leaves and then slicing them in half or thirds (depending on how large they are).
    2. Place the brussels in a large mixing bowl and coat with oil.  Add the curry powder and salt and mix with tongs until well coated.
    3. Spread the brussels sprouts out on the wire air fryer basket.
    4. Place the basket on the top rack of the air fryer oven.  Plug the air fryer in, then set the function to "air fry", the temperature to 350 degrees F and the time to 10 minutes.  Air fry for 10 minutes.
    5. Remove brussels from air fryer, flip, and remove any extra crispy leaves.
    6. Place the brussels back in the air fryer and cook another 5 minutes.
    7. Remove brussels from the air fryer, drizzle with freshly squeezed lemon and top with flaked sea salt.
    8. Serve immediately.

    Did you make this recipe?

    Tag @bakeit.paleo on Instagram and hashtag it #bakeitpaleo

    The-Best-Crispy-Air-Fryer-Brussels-Sprouts

    « Easy Air Fryer Chicken Thighs (Keto, Whole30, Nut Free)
    Paleo Hazelnut Cinnamon Rolls (With Cassava Flour) »

    Reader Interactions

    Comments

    1. Bonnie

      October 21, 2021 at 6:34 am

      I saw this recipe on instagram and decided I needed these for dinner! Bought the brussels sprouts and made it that night. They were delicious! The lemon juice was a neat touch….I added a really nice flavor.
      I don’t have an air fryer so I just baked mine in the oven. It takes longer than the recipe but they still turned out great!

      Reply
    2. Michele

      January 12, 2022 at 9:32 pm

      Finally a recipe that quick and easy. Most of all it tastes great!

      Reply
      • Katie

        January 13, 2022 at 8:11 am

        So glad you liked the recipe! Thank you for the review 🙂

        Reply

    Leave a Reply Cancel reply

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

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    Primary Sidebar

    Hi there!

    I'm Katie and I have a passion for baking healthy treats using real, whole food ingredients. On my blog you'll find a variety of sweet and savory recipes, all gluten free and dairy free. My mission is to make baking nutritious, delicious, simple and family friendly.

    More about me

    Subscribe

    Sign up for my mailing list to get early access to discounts, new recipes and more!

    Subscribe here!

    Cereal

    Cereal is typically anything but healthy... not Lovebird! It's all organic, paleo, plant based AND low in sugar. My kids love it too!

    Lovebird grain free cereal: paleo, vegan and AIP

    Popular

    • Bite of a brownie protein bite to show texture.
      Brownie Protein Bites (Gluten Free, Paleo)

    • Healthy Coffee Cookie Cups (No Bake, Gluten Free)

    • Grain free banana bread recipe.
      Almond Flour Banana Bread (Gluten Free, No Sugar)

    • Cooled and cut blondies on parchment paper.
      Healthy Banana Blondies (Gluten Free, Paleo)

    Footer

    ↑ back to top

    About

    • About
    • Privacy Policy
    • Disclaimer
    • Terms & Conditions

    Recipes

    • Paleo
    • Vegan
    • Whole30
    • Nut Free

    Search

    • link to Instagram account
    • link to pinterest account
    • link to facebook

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2025 - Powered by Feast+