Allianna's Kitchen
  • Follow Us
  • Recipes
  • Order My Meals
  • My Courses
  • Blog
  • About Me
  • Contact
footer logo
  • Follow Us
  • Recipes
  • Order My Meals
  • My Courses
  • Blog
  • About Me
  • Contact

Allianna's Kitchen » Recipes » Cooking Method » Air Fryer » Everything Bagel Seasoned Chicken Wings w/ Garlic Aioli (Keto, Paleo, Whole30)

Everything Bagel Seasoned Chicken Wings w/ Garlic Aioli (Keto, Paleo, Whole30)

Published: Nov 26, 2020 By: Allianna Moximchalk Modified Feb 01, 2022

Sharing is caring!

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

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.

far away pic of wings

Everything But The Bagel Chicken Wings (Paleo, Whole30, Keto)

Course Appetizer, Main Course, Meals
Cuisine American
Keyword avocado mayo, everything but the bagel chicken wings, everything but the bagel seasoning, keto aioli, keto chicken wings, keto garlic aioli, paleo chicken wings, paleo garlic aioli, paleo mayo, whole30 chicken wings, whole30 garlic aioli, whole30 mayo
Prep Time 10 minutes
Cook Time 40 minutes
Total Time 50 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

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.

Notes

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. 
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!
 
Crowd pleasing chicken wings with the oh so delicious whole30 garlic aioli.
Nutrition Facts
Everything But The Bagel Chicken Wings (Paleo, Whole30, Keto)
Amount Per Serving (1 wing w/ sauce)
Calories 74 Calories from Fat 54
% Daily Value*
Fat 6g9%
Saturated Fat 1g6%
Cholesterol 19mg6%
Sodium 66mg3%
Potassium 44mg1%
Carbohydrates 1g0%
Fiber 1g4%
Sugar 1g1%
Protein 5g10%
Vitamin A 99IU2%
Vitamin C 1mg1%
Calcium 4mg0%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.
Tried this recipe?Tag me on instagram @alliannaskitchen!

About Allianna Moximchalk | Hi, I’m Allianna. A few years ago my friend introduced me to the paleo diet and since then it has changed my life! I went from taking over a dozen medications a day to managing all of my symptoms with diet and lifestyle. My mission is to help others do the same.

Related posts

AIP Banana Bread (Paleo, Allergy Friendly)
January 3, 2021
16 Comments

AIP Banana Bread (Paleo, Allergy Friendly)

Gluten Free Zucchini Muffins
July 27, 2021
8 Comments

Gluten Free Zucchini Muffins

Private: Paleo Olive Oil Cookies With Chocolate Chips
December 8, 2020
11 Comments

Private: Paleo Olive Oil Cookies With Chocolate Chips

Related Categories
Blog Cooking Method Diet Dog Recipes Drinks Featured Home Ingredient Less Than 15 Minutes Of Prep Meals Ready In 30 Minutes Season

11 comments

  • Tami
    January 1, 2021

    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
      January 1, 2021

      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
  • Allison parfejewiec
    January 2, 2021

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

    Reply
    • allianna
      January 2, 2021

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

      Reply
  • Meghan
    January 10, 2021

    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
      January 10, 2021

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

      Reply
  • DIANE
    February 8, 2021

    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
      February 12, 2021

      I am so glad you enjoyed them!

      Reply
  • lizzie
    April 5, 2021

    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
  • Lori
    February 18, 2022

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

    Reply
    • Allianna Moximchalk
      February 18, 2022

      So glad you love these!

      Reply

Share your thoughts Cancel reply

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

Recipe Rating




Hi, I’m Allianna. In my junior year of college I turned to Sarah Ballantyne’s Paleo Protocol and it saved my life. During that time I completely shifted and started to manage my autoimmune disease with food and lifestyle. Since then I have made it my mission to share my clean and real food recipes with you. On Allianna’s Kitchen you can expect to find paleo, Whole30, and AIP recipes as well as things I have learned along the way as my body has healed. I’m so excited to have you here.

Resources

Recipes

Career in wellness
My Favorites
My Courses
Blog

Disclaimer

footer logo
  • Recipes
  • My courses
  • Blog
  • Contact
  • About Me

Allianna’s Kitchen 2022 • All Rights Reserved