Allianna
  • About Me
  • Services
  • Cooking School
  • Blog
  • Contact

Home » Blog » Meals » Everything Bagel Seasoned Chicken Wings w/ Garlic Aioli (Keto, Paleo, Whole30)

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

Sharing is caring!

98shares
  • 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!

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 Schneider
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!
allianna

About allianna | Hi, I’m Allianna. 5 years ago I turned to the paleo lifestyle 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. Thanks for joining me on my journey!

Post navigation

Maple Garlic Roasted Boneless Turkey Breast (Paleo, AIP)
Chicken Teriyaki Meatballs (Paleo, Whole30)

Related posts

Dairy Free Buffalo Chicken Dip (Paleo, Gluten Free)
Appetizers, Crockpot, Less Than 15 Minutes Of Prep, Meals  /  December 14, 2020
by allianna  /  11 Comments

Dairy Free Buffalo Chicken Dip (Paleo, Gluten Free)

Cranberry BBQ Meatballs (Paleo, Whole30)
Appetizers, Fall Recipes, Holiday Ideas, Less Than 15 Minutes Of Prep, Snacks, Whole 30  /  November 30, 2020
by allianna  /  8 Comments

Cranberry BBQ Meatballs (Paleo, Whole30)

How To Do A Successful Round Of Whole30
My Healing Journey, Whole 30  /  September 28, 2020
by allianna  /  7 Comments

How To Do A Successful Round Of Whole30

9 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

Share your thoughts Cancel reply

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

Recipe Rating




Hi, I’m Allianna. 5 years ago I turned to the paleo lifestyle 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

Start here

Recipe / Blog Index

Career in wellness
My Favorites
Safer Beauty

Disclaimer

Instagram

@alliannaschneider

Facebook

@alliannaschneider

Twitter

@alliannaschneider

Pinterest

@alliannaschneider
  • About
  • Services
  • Cooking School
  • Contact
  • Blog

SIGN UP!



  • Allianna’s Kitchen 2020 • All Rights Reserved