20 Paleo Air Fryer Recipes

Try these paleo air fryer recipes for a healthier alternative to the traditional deep-fried versions. They're all made without wheat or corn flour and are all gluten-free. Most are also low carb, keto, and Whole30—and some are vegan as well!

For a healthy alternative to deep frying, cooking in the air fryer couldn't be easier. It's perfect for all kinds of chicken recipes from air fryer chicken wings to drumsticks to chicken breasts. And it's famous for crispy fries without deep frying. It makes juicy burgers and tender flaky fish. You can even cook bacon and dessert!

This post contains affiliate links. Please read my disclosure for more info.

No matter which air fryer model you use (I have this one), you'll find a paleo air fryer recipe to try here. These recipes have only a few ingredients and very little hands-on time. In most cases, you just lightly spray the food or air fryer basket with coconut oil, olive oil or avocado oil cooking spray and cook until golden brown.

Don't have an air fryer yet? Check out Air Fryer Compact, XL, or XXL: Which air fryer is right for you?

Paleo air fryer recipes

Here are 20 easy paleo air fryer recipes to try!

Air fryer chicken recipes

• Air Fryer Chicken Wings from Plated Cravings – The air fryer is perfect for healthy chicken wings! Be sure to use a paleo-friendly sauce like this Whole30-approved Buffalo wing sauce.
• Low-Carb Herb-Marinated Air Fryer (or Oven) Chicken Thighs from Kalyn's Kitchen – Chicken thighs are a family favorite in my house and this air fryer recipe makes them easy.
• Buffalo Chicken Air Fryer Chicken Legs (Whole30, Paleo) from Wonky Wonderful – Buffalo fried chicken legs with just three ingredients! I love that the sauce is made the traditional way with just butter (ghee) and hot sauce.
• Low Carb Keto Paleo Baked Chicken Nuggets from Food Faith Fitness – Love chicken nuggets? These are simple to make and include an oven-baked option as well.
• Air Fryer Chicken Tenders from Wholesomelicious – These air fried chicken breast tenders are crusted with pecans for extra crunch—and they're gluten-free, paleo, and Whole30 compliant.
• Low Carb Keto Fried Chicken In Air Fryer Or Oven from Low Carb Yum – Make this keto fried chicken with a pork rind crust in an air fryer or an oven.
• Kid Approved Healthy Gluten Free Chicken Strips Recipe from Must Have Mom – Try these simple kid-approved chicken fingers in the air fryer for quick family meals everyone will love.

Air fryer french fries and tater tots

• Air Fryer Sweet Potato Fries from Skinny Taste – Here's how to make perfect crispy sweet potato fries in the air fryer.
• Air Fryer Paleo Cauliflower Tater Tots from Awe Filled Homemaker – Missing tater tots? Try this paleo cauliflower version in the air fryer.
• Air Fryer Spicy Sweet Potato Fries from Kalyn's Kitchen – Who doesn't love sweet potato fries? This spicy version can be baked in the oven or cooked in the air fryer.

Air fryer meat and fish recipes

• Air Fryer Paleo Meatloaf Sliders from Whole Food Bellies – Sliders are perfect for the air fryer and cook really quickly. Be sure to use paleo-friendly ketchup (I like this Whole30-approved ketchup) and Worcestershire sauce (or sub this sauce) in the recipe.
• Low Carb Whole30 Paleo Salmon Cakes from Food Faith Fitness – These crispy salmon patties are low carb, Whole30 and paleo.
• Air Fryer Salmon from Recipes from a Pantry – Can you make juicy salmon filets in the air fryer? This recipe shows you how—and keeps it gluten-free, low carb, keto, and paleo.
• Crispy Air Fryer Bacon {Keto, Low Carb, Paleo, Gluten-free} from Recipes from a Pantry – Need to cook a few slices of bacon for breakfast or to add to a recipe? Throw them in the air fryer.

Air fryer veggies and dessert

• Paleo Baked Zucchini Fritters from Food Faith Fitness – Bake these easy zucchini cakes in the oven or air fryer. Try them with paleo ranch dip!
• Buffalo Cauliflower Bites from Gluten Free on a Shoestring – Another Buffalo recipe—this time with air fried cauliflower florets.
• Baked Sweet Potato Cauliflower Patties from Cotter Crunch – These vegetable patties are paleo and vegan-friendly. Perfect for an appetizer, meal, or snack!
• Tostones (Twice Air Fried Plantains) from Skinny Taste – Make these easy tostones without deep frying. A great appetizer or side dish.
• Crispy Air Fryer Gluten-free Vegan Potato Latkes (Allergy-free, Paleo) from Strength and Sunshine – Make potato latkes in the air fryer without any of the top 8 allergens. Perfect for Hanukkah or a weeknight side dish.
• Easy Air Fryer Paleo Coconut Crusted Cinnamon Bananas from Awe Filled Homemaker – These air fryer treats are sweet and crunchy—try them with paleo ice cream!

So try these easy and healthy recipes for air fried paleo favorites the next time you're craving coming thing deep fried. And check out these keto air fryer recipes. Or add one of these accessories to use your air fryer for grilling and baking too!

More paleo recipes to try

What's your favorite air fryer recipe?

Let us know in the comments below!