These crispy and savory everything bagel seasoned chicken wings paired with whole30 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 originally published on March 11th, the post was updated to improve user experience on November 26th 2020.
What Do I Need To Make Whole30 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!
What Do I Need To Make Chicken Wings w/ Whole30 Garlic Aioli ?
- 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?
How To Eat These Whole30 Chicken Wings
- We love to eat these wings as a full on meal with either my crispy potatoes with almond ricotta, lemon dill green beans or a kale tahini salad. These chicken wings and sauce also go great as appetizers! A few of my other favorite appetizers are: paleo buffalo chicken dip, cilantro lime chicken wings, and crispy crunchy chickpeas.
The Secret To Making Crispy Chicken Wings
- I remember I first experimented with making my own chicken wings in college and they came out soggy and gross. Since then I have tested dozens of wing recipes and with trial and error I figured out the BEST tips.
- Do not add the sauce before you cook the wings. This will prevent the wings from getting crispy. The sauce will make them soggy.
- Turn up the heat! Always start off cooking the wings at 350, but once they become partially cooked turn up the heat to 400. This will make the skin nice and crispy.
If you like this recipe, you will LOVE:
- Chicken Paleo Teriyaki Meatballs
- Buffalo Paleo Chicken Meatballs
- Crispy Paleo Chicken Tenders
- Paleo Buffalo Chicken Nuggets
Hey-you’ve made it this far! If you make this recipe, I would love for you to give it a star ★ rating and review below. Make sure you are following me on Instagram, Pinterest, and Facebook too!
SUBSCRIBE NOW
Join my online community for FREE and get a weekly newsletter from me.
Everything But The Bagel Chicken Wings (Paleo, Whole30, Keto)
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
For the chicken wings:
- Preheat the oven or air fryer to 350. 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 turn up the temp to 400. 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.
For the garlic aioli:
- Mix all ingredients in a bowl with a spoon.
To serve:
- Chop up fresh parsley and garnish on top.
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!
These wings were awesome – so much flavor and perfect for a Friday night!
Thanks so much Allison! I am 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! 🙂
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!
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.
Super good! The everything seasoning and the garlic makes these SO flavorful
So glad you love these!