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

Paleo air fryer chicken, salmon, sweet potato fries and cauliflower tots

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 more than 20 easy paleo air fryer recipes to try!

Chicken recipes

Air Fryer Buffalo Chicken Wings (Paleo, Keto, Whole30) from Cook Eat Well - The air fryer is perfect for making paleo-friendly chicken wings! The paleo Buffalo sauce has just two ingredients and can be made in a few minutes while the wings are cooking. It's a super easy recipe everyone will love!
Air Fryer Boneless Chicken Breasts from Cook Eat Well - This simple recipe is perfect for weeknights or whenever you need a quick dinner. With juust a few ingredients and 10 minutes dinner is on the table!
Air Fryer Low Carb Keto Fried Chicken Recipe from Wholesome Yum - Make this paleo and keto fried chicken with a pork rind crust in an air fryer. The grain-free breading is so crispy you won't believe it!
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.
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.

Potatoes, french fries and tater tots

Air Fryer Baked Potatoes from Coastal Wandering - Here's how to make best air fryer baked potatoes. Try it with sweet potatoes and flavored ghee!
Air Fryer Sweet Potato Fries from Skinny Taste - 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.

Meat and fish recipes

Air Fryer Lobster Tails from Coastal Wandering - Here's the quick and easy way to cook lobster tails in your air fryer. Be sure to use ghee for the butter sauce to keep it paleo.
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.

Veggies and dessert

Air Fryer Brussel Sprouts With Balsamic from Cook Eat well - This may be the easiest Brussels sprouts you've ever made! These crispy sprouts with a simple balsamic dressing are so tasty and perfect for busy weeknights.
Easy Air Fryer Asparagus (Keto, Paleo, Low Carb) from Cook Eat well - Another quick and easy vegetable side dish that's perfect for when you don't have time to cook.
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!