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

Sharing is caring!

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