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.
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!
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.
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!
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
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.
- Air fryer. I am obsessed with this with this air fryer, it has multiple functions in one.
- Small bowl.
- Small whisk.
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.
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.
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.
- 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.
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
Did you like this recipe?
Be sure to leave a rating and review below!
Everything But The Bagel Chicken Wings
- air fryer or baking sheet
- small bowl
- measuring spoons
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
- 1/4 cup fresh parsley
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.
- Chop up fresh parsley and garnish on top.
Justine Perez says
Delicious!! Can’t wait to make them again!!
Super good! The everything seasoning and the garlic makes these SO flavorful
Allianna Moximchalk says
So glad you love these!
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.
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!!
I am so glad you enjoyed them!
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!!!
wahoo! I am so glad you liked them Meghan! 🙂
Allison parfejewiec says
These wings were awesome – so much flavor and perfect for a Friday night!
Thanks so much Allison! I am glad you enjoyed them 🙂
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?
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!