• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Cook Eat Well
  • Easy Healthy Recipes
  • Paleo
  • Keto
  • Healthy Living
  • Navigation Menu: Social Icons

    • Facebook
    • Instagram
    • Pinterest
    • YouTube
menu icon
go to homepage
search icon
Homepage link
  • Easy Recipes
  • Paleo
  • Keto
  • Favorites
  • Healthy Living
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Air Fryer

    25 Paleo Air Fryer Recipes

    July 1, 2020 Updated: February 22, 2022 by Lisa Wells / Leave a Comment

    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!

    Paleo air fryer recipes

    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!

    So try these easy and healthy recipes for air fryer 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!

    What's your favorite air fryer recipe?

    Let us know in the comments below!

    « Easy Sweet Potato Salad (Paleo, Vegan, Whole30)
    23 Keto Ground Beef Recipes for Easy Dinners »
    7.9K shares
    • Facebook
    • Yummly
    • Email

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Welcome! I'm Lisa. If you're looking for easy ways to make healthy eating and living well a part of your lifestyle—without giving up all the foods you love or spending hours in the kitchen—you're in the right place.

    More about me →

    Popular

    • Healthy Popsicles Homemade With Real Fruit
    • Easy Italian Dressing Grilled Chicken
    • Easy Broccoli Salad with Bacon
    • How To Make Herbes de Provence

    Footer

    ↑ back to top

    Explore

    • How to Stock Your Pantry
    • Paleo Recipes
    • Keto Recipes
    • Whole30 Recipes
    • Air Fryer Recipes
    • Instant Pot Recipes

    Connect

    • Sign Up! for free weekly recipes and updates

    About

    • About
    • Privacy Policy
    • Disclosure
    • Copyright & Reprint Policy
    • Contact

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2012 - 2022 Cook Eat Well

    7.9K shares