• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Spring Recipes
  • Recipes
  • Order Meal Prep
  • Courses
  • About

Allianna's Kitchen

menu icon
go to homepage
  • Spring Recipes
  • Recipes
  • Order Meal Prep
  • Courses
  • About
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • Spring Recipes
    • Recipes
    • Order Meal Prep
    • Courses
    • About
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Allianna's Kitchen » Recipes » Air Fryer

    Published: Nov 26, 2020 · Modified: Sep 23, 2023 by Allianna Moximchalk · This post may contain affiliate links · 12 Comments

    Everything Bagel Seasoned Chicken Wings

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

    These crispy and savory Everything Bagel Seasoned Chicken Wings paired with garlic aioli are a staple in our house. The lemony aioli sauce combined with the dijon mustard gives this aioli a nice kick. With this recipe taking less than 10 minutes to prep, we love using this recipe as a quick and easy dinner as well as a staple appetizer to meet all of our hosting needs. These wings and sauce are always a crowd pleaser.

    Everything bagel chicken wings in a bowl with a cup of garlic aioli on the side and fresh herbs sprinkled on top.

    This recipe was inspired back in 2020, when we were all stuck at home! My husband and I have always been a huge fan on wing night and we wanted something different to try. These wings are not only juicy and savory, but they literally have the best flavor too!

    Jump to:
    • What Makes This Recipe Work
    • Ingredients
    • Substitutions And Variations
    • Step By Step Instructions
    • Alternative Cooking Methods
    • Equitment Needed
    • Recipe FAQs
    • Expert Tips
    • Storage And Reheating Instructions
    • Other Chicken Wing Recipes You Will Love
    • Did you like this recipe?
    • Everything But The Bagel Chicken Wings

    What Makes This Recipe Work

    • This savory snack only requires 10 minutes of hands on time.
    • I love making these chicken wings for dinner parties as an appetizer, they are always a big hit!
    • This recipe is naturally gluten free, dairy free, soy free, nut free, egg free, grain free, paleo, and Whole30 friendly.
    • The aioli in this recipe is the icing on the cake. It is a must! Plus, I like to make a little bit extra so I can use it to dip with other things throughout the week.
    • If you like this recipe as much as I do, you can get these wings delivered to you and ready to eat with my paleo meal prep business. You can read more about it on my website.

    Ingredients

    Chicken wings and aioli ingredients laid on in small glass bowls on a cookie tray.

    For the Garlic Aioli

    • Avocado mayo- Consider avocado mayo a staple in paleo cooking. It is a great alternative for conventional mayo that is loaded with unhealthy fats. I like to get a big bottle at Costco because we go through it so fast but you can also get it here. I also use it to make homemade dressings. Like I said, it is a staple in our kitchen. 
    • Dijon mustard-This is an added French touch and I am here for it. Dijon is totally optional but in my option it is what gives this garlic aioli a nice kick.
    • Lemon juice-Lemon juice is what separates mayo from aioli. Do not skip!
    • Garlic-obviously!

    For The Chicken Wings

    • Chicken wings- You can use fresh or frozen. Typically I use frozen because I like to keep a few bags stashed in the freezer for a quick and easy meal or appetizer. However, you can totally use fresh. 
    • Everything bagel seasoning- I get mine from Trader Joe’s but you can also buy it here.
    • Garlic powder, onion powder, and salt– All of these ingredients naturally come in the seasoning but I like to add extra to enhance the flavor.
    • Fresh parsley-The perfect garnish. Who does not like fresh herbs?

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

    Substitutions And Variations

    • Chicken wings-You can also use chicken drumsticks for this recipe. Just note that drumsticks may take a little longer to make because they are thicker. To ensure they are done, you will want to use a meat thermometer and temp them to ensure the internal temperature is 165 degrees F.

    Step By Step Instructions

    Avocado mayo, dijon mustard, garlic, and lemon juice in a pink bowl with a whisk.
    Step 1: Add all of the garlic aioli ingredients to a bowl and whisk until smooth.
    Chicken wings in the air fryer with seasoning and oil on top.
    Step 2: Preheat your air fryer to 400 degrees F. Add the wings to the fryer, toss in the everything but the bagel seasoning with the oil. Set the air fryer for 20 minutes, then toss around and cook for an additional 20 minutes or until the wings are crispy and have an internal temperature of 165 degrees F.

    Alternative Cooking Methods

    • If you do not have an air fryer, you can also cook these wings in the oven.
    • To get crispy wings, I like to grab a sheet pan, place a cooling rack over it (make sure it is one that does not have a painted coating, it should just be stainless) spray the rack, then add my wings to the rack over the sheet pan.
    • The wings will cook for the same length of time for approximately 40 minutes at 400 degrees F or until the internal temp reaches 165 degrees F.

    Equitment Needed

    • Air fryer. I am obsessed with this with this air fryer, it has multiple functions in one.
    • Small bowl.
    • Small whisk.

    Recipe FAQs

    What makes the wings crispy?

    First off, if you are adding sauces (in this case the we are using a dry rub) be sure to put the sauce on after you make the wings. This prevents the wings from getting soggy. Secondly, the higher heat, 400 degrees F makes the wings nice and crispy. If you cook the wings at a lower temp they will get soggy.

    What is in everything but the bagel seasoning?

    Everything but the bagel seasoning came out years ago and ever since it has been a huge hit! It is a combination of a bunch of different seeds-white sesame seeds, black sesame seeds, dried minced onion, garlic powder, sea salt and poppy seeds. Nearly all grocery stores carry it now. I love getting mine from Trader Joe’s or in bulk at Costco.

    How do I know if the chicken wings are cooked?

    The best way to tell if the wings are cooked all the way through is with a food temperature thermometer. Chicken wings should be cooked to 165 degrees F.

    Expert Tips

    • Tip #1: The key to get crispy wings is to toss them throughout the cooking process. If you leave them cook on the same side, the other side will not cook as well.
    • Tip #2: If you are cooking your wings in the oven, or using the grate for the air fryer, be sure to spray it with cooking spray oil to prevent the wings from sticking.
    Side shot of everything seasoned bagels with a bowl of garlic aioli.

    Storage And Reheating Instructions

    • The best way to store these wings is in a glass sealed container. Make sure you store the sauce separately.
    • I like to reheat my chicken wings in the air frier at 400 degrees F for 5-10 minutes. Note , you will want to toss around the wings as you reheat them so they continue to be crispy when reheated.
    • The wings will last for up to 5 days and the sauce will last for up to 10 days.

    Other Chicken Wing Recipes You Will Love

    • peanut butter and jelly chicken wings on a plate with limes
      Peanut Butter And Jelly Wings
    • honey mustard chicken wings 5
      Crispy Honey Mustard Chicken Wings (Paleo)
    • paleo chili lime chicken wings on a platter
      Chili Lime Chicken Wings
    • crispy buffalo wings 3
      Crispy Buffalo Chicken Wings (Paleo, Whole30)

    Did you like this recipe?

    Be sure to leave a rating and review below!

    get your FREE anti-inflammatory guide here

    far away pic of wings

    Everything But The Bagel Chicken Wings

    Course Appetizer, Main Course, Meals
    Cuisine American
    Prep Time 10 minutes minutes
    Cook Time 40 minutes minutes
    Total Time 50 minutes minutes
    Servings 20 wings
    Author Allianna Moximchalk
    74kcal
    Cost $10
    Print Recipe Pin Recipe

    Equipment

    • air fryer or baking sheet
    • small bowl
    • spoon
    • measuring spoons

    Ingredients

    For the chicken wings:

    • 2 pounds chicken wings frozen or fresh
    • 6 tbsp everything but the bagel seasoning
    • 1/4 tsp sea salt
    • 8 cloves garlic minced
    • 1 tsp onion powder
    • cooking oil spray I like the Trader Joe's EVOO spray.

    For the garlic aioli:

    • 1/2 cup avocado mayo
    • 1 tsp dijon mustard
    • 1 whole lemon juiced
    • 6 cloves garlic minced

    To garnish:

    • 1/4 cup fresh parsley

    Instructions

    Cooking the chicken wings in the air fryer:

    • Preheat the oven or air fryer to 400. Mix all spices, everything but the bagel seasoning, garlic, onion powder and salt in a bowl. Mix the wings with half of the seasoning and add to the baking sheet or air frying pan.
    • Set the timer for 20 minutes. Once 20 minutes is up flip the wings and bake for an additional 20 minutes. Add the remaining seasoning. Give the wings a quick spray with your cooking oil to prevent them from drying out. Set another timer for 20 minutes.

    Cooking the chicken wings in the oven:

    • Preheat the oven or oven to 400. Mix all spices, everything but the bagel seasoning, garlic, onion powder and salt in a bowl. Mix the wings with half of the seasoning. Add a non-painted cooling rack over top of a sheet pan and spray with cooking spray oil.
    • Add the wings to the sheet pan in a single layer and bake for 20 minutes, then flip and bake for an additional 20 minutes.

    For the garlic aioli:

    • Mix all ingredients in a bowl with a spoon.

    To serve:

    • Chop up fresh parsley and garnish on top.

    Notes

    Storage: You can store the wings in the fridge for up to 5 days. The sauce is good for up to 2 weeks in an air tight container in the fridge. 
    Nutrition: The nutrition for this recipe is an estimate and is not guaranteed. 
    Servings: This recipe yields approximately 20 wings. This will depend on how big your wings are. 
    Important note: To ensure you have crispy wings, be sure to flip the wings half way during the cooking process. 
     
     
    Crowd pleasing chicken wings with the oh so delicious garlic aioli.
    Serving: 1wing with sauce | Calories: 74kcal | Carbohydrates: 1g | Protein: 5g | Fat: 6g | Saturated Fat: 1g | Cholesterol: 19mg | Sodium: 66mg | Potassium: 44mg | Fiber: 1g | Sugar: 1g | Vitamin A: 99IU | Vitamin C: 1mg | Calcium: 4mg | Iron: 1mg
    Tried this recipe?Tag me on instagram @alliannaskitchen!

    More Healthy Gluten Free & Dairy Free Air Fryer Recipes

    • Roasted cauliflower and carrots on a brown plate with fresh parsley on top.
      Roasted Carrots and Cauliflower
    • close up photo of tomatoes in the air fryer with seasoning on top
      Air Fryer Roasted Tomatoes
    • Close up photo of breaded fish on a plate with ketchup, french fries, lemon halves and fresh herbs.
      Easy Gluten Free Fish and Chips Recipe
    • chicken tenders in a basket with ketchup
      Keto Chicken Tenders

    Reader Interactions

    Comments

    1. Justine Perez says

      July 06, 2022 at 8:58 pm

      5 stars
      Delicious!! Can’t wait to make them again!!

      Reply
    2. Lori says

      February 18, 2022 at 2:28 pm

      5 stars
      Super good! The everything seasoning and the garlic makes these SO flavorful

      Reply
      • Allianna Moximchalk says

        February 18, 2022 at 2:29 pm

        So glad you love these!

        Reply
    3. lizzie says

      April 05, 2021 at 8:40 pm

      5 stars
      this was my first time making wings of any kind and they were soooooo good. i was a little hesitant to go for it because i don’t have an air fryer, but they turned out perfectly crispy in my oven. just a note: i sprayed the pan i baked them on with olive oil first. when i flipped the wings i saw they carried some of that oil, so i didn’t do the extra olive oil spray after the flip because i didn’t want them to be too greasy. mine turned out perfectly that way, not dry at all, but use your best judgment. they were so dang tasty! i am definitely going to make them again.

      Reply
    4. DIANE says

      February 08, 2021 at 1:50 am

      5 stars
      In search of a fun spin on air fryer wings recipes, we loved how all of yours sounded… so we incorporated them together! We tossed the cooked wings in a mashup of your recipes for – garlic butter, buffalo sauce, and everything bagel seasoning! Delicious!!

      Reply
      • allianna says

        February 12, 2021 at 1:36 am

        I am so glad you enjoyed them!

        Reply
    5. Meghan says

      January 10, 2021 at 1:28 am

      5 stars
      These are seriously good. I can’t believe I made them 🤣 The changing of the temps is a game changer. Used the air fryer method! The Aioli is amazing and I am not usually a fan. So happy to have found this recipe not only for whole30 but forever!!! I want to make more now!!!

      Reply
      • allianna says

        January 10, 2021 at 4:42 pm

        wahoo! I am so glad you liked them Meghan! 🙂

        Reply
    6. Allison parfejewiec says

      January 02, 2021 at 1:50 am

      5 stars
      These wings were awesome – so much flavor and perfect for a Friday night!

      Reply
      • allianna says

        January 02, 2021 at 6:50 pm

        Thanks so much Allison! I am glad you enjoyed them 🙂

        Reply
    7. Tami says

      January 01, 2021 at 6:47 pm

      The recipe for the wings says 8 cloves of garlic but they are not added in the instructions. When do they go on the chicken?

      Reply
      • allianna says

        January 01, 2021 at 9:21 pm

        I am so sorry about that. I fixed the instructions. You should add it when you season the wings with the other spices and everything bagel seasoning 🙂 ENJOY!

        Reply
    5 from 7 votes (1 rating without comment)

    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.