• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Beauty and the Bench Press logo

Shop My Faves Get In Touch Subscribe
  • All Recipes
  • By Course
    • Breakfast
    • Casseroles and Bakes
    • Meal Prep Faves
    • Main Dishes
    • Sides
    • Snacks
    • Soups
    • Sweet Treats
    • Vegetables
  • Lifestyle
    • Beauty
    • Fitness
      • Running While Overweight: 8 Things I Did To Get Started
      • Peloton Bike Review: Why I’m Now Obsessed With Cycling
      • Peloton Bike+ Review: How Does the Bike+ Differ from the Peloton Bike?
      • Workout History & Current Routine
    • Travel
    • Shopping Guides & Reviews
  • Nav Social Menu

    • Email
    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
  • Subscribe
  • Recipes
  • Lifestyle
  • Beauty
  • Shop
  • Fitness
  • Travel
  • Shopping Guides & Reviews
  • Social Media Links
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Subscribe
    • Recipes
    • Lifestyle
    • Beauty
    • Shop
    • Fitness
    • Travel
    • Shopping Guides & Reviews
    • Social Media Links
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Recipes

    Crispy Air Fried Potatoes: Healthy Whole30 Comfort Food

    Published: Aug 26, 2018 · Last Updated: Oct 29, 2021 by Jen Lopez

    Jump to Recipe·Print Recipe

    This post may contain affiliate links

    There's very little wrong in life that can't be cured with a good potato recipe.  A least in my opinion. Potatoes to me are the ultimate comfort food. These crispy air fried potatoes are an especially delicious side dish! The fact that they are the perfect crispy texture without a ton of oil is a huge bonus! They are also Whole30 compliant and made with just a few ingredients!

    It's no secret that I love my air fryer.  I love me a good air fryer recipe and I have several utilizing this little gadget and you can check those out here. I've used it for main entreés like tilapia or chicken tenders to sides like veggies and potatoes.  I find that a little oil spray goes a long way in an air fryer.  It's the perfect way to get a crispy texture to your food without spending 45 minutes in an oven or being doused in oils.  Typically in my air fryer, I can have perfectly crispy food in 15 minutes or less. I also love using my air fryer to re-heat my vegetables or potatoes.  It keeps them from getting soggy and re-heats back to that same "fried" texture I'm going for.

    Ingredients

    To make these crispy air fryer potatoes, you'll need just a few simple ingredients.

    ingredients for air fried potatoes
    • Russet potatoes cut into cubes. You can use red potatoes or yukon golds if you prefer.
    • Avocado oil or olive oil spray
    • basic seasonings like paprika, garlic powder and onion powder
    • salt and pepper
    • Optional - you can garnish with green onion, fresh parsley and your favorite dipping sauce. I love Primal Kitchen Foods ketchup and their vegan ranch! (Code "BEAUTY10" saves you 10% on their website!)
    air fried potatoes with garnish and ketchup on a plate

    How To Air Fry Potatoes

    Step One: Mix all of your seasonings together in a small bowl

    Step Two: Chop your potatoes and add to the air fryer basket. Next, spritz your potatoes with the oil cooking spray and add your seasonings. Toss everything together to mix well and ensure each potato is coated with seasoning.

    potatoes uncooked in air fryer

    Step 3: Cook at 400 degrees. I like to check on my potatoes and shake the basket every 5-7 minutes or so just to make sure they heat evenly and are cooked to my liking.

    potatoes cooked in the air fryer

    Step 4: When the potatoes are fork-tender, they are good to go. Serve with your favorite dipping sauce! You can top with bacon crumbles and green onion and chives for even more flavor!

    When I made this recipe, I was on a round of Whole30 and since I have a pretty full workout routine, potatoes were and are still, a large part of my diet.  I am constantly cutting up potatoes and sticking them in the air fryer while I make the other parts of my meal because it's just so dang easy.  I figured it was about time that I actually get a post up on the blog about it! So here is my version of crispy air fryer roasted potatoes!

    fork dipping into ketchup with an air fryer potato

    Pro Tip

    Soak your chopped potatoes in cold water for an hour or so before air frying. This will remove some of the starch from the potato and allow for an even crispier texture.

    Print
    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    air fried potatoes with garnish and ketchup on a plate

    Crispy Air Fried Potatoes: Healthy Comfort Food

    • Author: Jen Lopez
    • Prep Time: 2 minutes
    • Cook Time: 15 minutes
    • Total Time: 17 minutes
    • Yield: 2-3 1x
    • Category: Sides
    • Method: Air Fryer
    • Cuisine: American
    • Diet: Gluten Free
    Print Recipe
    Pin Recipe

    Description

    These air fryer potatoes are not only healthy and delicious but also so easy to make! They are perfectly crispy in 15 minutes. Its the perfect Whole30 compliant comfort food!


    Ingredients

    Scale
    • 2 medium russet potatoes cubed
    • oil spray (I use Primal Kitchen Foods Avocado Oil Spray - use code BEAUTY for 10% off your order!)
    • 1 tsp paprika
    • 1 tsp garlic powder
    • 1 tsp onion powder
    • salt and pepper to taste

    Instructions

    1. Mix seasonings in a small bowl and set aside
    2. Add cubed potato to the air fryer basket and spray with avocado oil
    3. Top with seasonings and shake basket until all the potatoes are coated
    4. Set air fryer to 400 degrees and "fry" for 15 minutes, shaking air fryer basket every now a few times so potatoes cook evenly

    Equipment

    air fryer

    Buy Now →


    Nutrition

    • Serving Size: ½ of recipe
    • Calories: 246
    • Fat: .4
    • Carbohydrates: 39.7
    • Fiber: 3.3
    • Protein: 5

    Keywords: paleo, whole30, gluten-free

    Did you make this recipe?

    Tag @beautyandthebenchpress on Instagram and hashtag it #beautyandthebenchpress

    Please note that some of the links above are affiliate links, and at no additional cost to you, I will earn a small commission if you decide to make a purchase after clicking through the link. The products linked are ones I use personally and wholeheartedly recommend. Thank you for your continued support!

    More from my site

    • Chicken Bacon Ranch Sheet Pan With Roasted BroccoliChicken Bacon Ranch Sheet Pan With Roasted Broccoli
    • Healthy Baked Ziti (Gluten-Free)Healthy Baked Ziti (Gluten-Free)
    • 21: Food Freedom21: Food Freedom
    • The Best Chipotle BBQ Sauce (Easy, No Cook)The Best Chipotle BBQ Sauce (Easy, No Cook)
    • Paleo Popcorn Shrimp (Air Fryer and Oven Instructions)Paleo Popcorn Shrimp (Air Fryer and Oven Instructions)
    • Air Fried Chili Lime Tilapia: Easy & HealthyAir Fried Chili Lime Tilapia: Easy & Healthy
    « 08: Success Without The Scale
    09: Weight Watchers, Whole30 & Balance with Cassidy »

    Join the Club!

    Get fun updates and a free meal plan for a week of delicious Whole30 compliant recipes!

    Reader Interactions

    Comments

    1. Sarah says

      September 01, 2018 at 6:08 pm

      Hi there! Can’t wait to try this. Do you have to preheat your air fryer at all? Or can I just start it at 400 degrees for 15 minutes as soon as I drop the seasoned potatoes in?

      Reply
      • Jen says

        September 03, 2018 at 2:46 pm

        Hey there! I don't preheat my air fryer. I just stick it right in and do 15 minutes from that point.

        Reply

    Trackbacks

    1. Instant Pot Mashed Potatoes (Paleo, Whole30, Easy) says:
      January 28, 2020 at 12:15 pm

      […] These mashed potatoes are an easy side dish for your Holiday dinner or to meal prep for the week to pair with your favorite protein and veggie dish. Like these air fried brussel sprouts and Sous Vide salmon or grilled chicken. If you’re looking for other potato side dishes, you can check out my smashed potato recipe or crispy air  fried potatoes! […]

      Reply
    2. Whole30 Lomo Saltado (Peruvian Beef Stir Fry) says:
      March 29, 2020 at 9:08 pm

      […] tweaked this dish by using coconut aminos instead of soy sauce and throwing some potatoes in the air fryer instead of using traditional french fries. This dish is often paired with white rice but I found […]

      Reply
    3. Cilantro Lime Chicken Skillet: Whole30, Low Carb, 30 Minute Meal says:
      May 11, 2020 at 5:24 pm

      […] Serve with your favorite sides. I love asparagus and air fried potatoes! […]

      Reply
    4. Healthy Air Fryer Potato Recipes - HBI Labs Inc says:
      May 30, 2020 at 2:20 am

      […] Crispy Air Fried Potatoes | Beauty and the Bench Press […]

      Reply
    5. Easy Sous Vide Chicken Breast (Keto, Paleo, Whole30) says:
      June 24, 2020 at 2:43 pm

      […] It is also paleo, keto friendly and Whole30 compliant. The perfect protein to pair with some crispy potatoes and green […]

      Reply
    6. Perfectly Cooked Sous Vide Salmon (Whole30, Precision Cooker, Easy) says:
      June 24, 2020 at 3:07 pm

      […] perfectly cooked sous vide salmon is ready to eat!  Just add your favorite sides.  I added my air fried potatoes and some brussel sprouts for the perfect meal.  I will get a blog post up soon on Sous Vide […]

      Reply
    7. Air Fried Buffalo Cauliflower: Paleo, Whole30 & Low Carb says:
      July 21, 2020 at 1:48 pm

      […] no oil. It’s my favorite way to crisp up vegetables like brussels sprouts,  kale chips or crispy potatoes and you can even make things like buffalo chicken strips.  I’ve also used it to finish off […]

      Reply
    8. Hash Brown Waffle: Whole30, Paleo - Beauty and the Bench Press says:
      October 17, 2020 at 10:11 pm

      […] I actually prefer hash brown waffles.  I just love all things potatoes. Whether I make them in crispy in an air fryer, as part of a taco skillet, or in a breakfast casserole, it’s all perfection in my […]

      Reply
    9. Best Air Fryer Potatoes Recipes | It Is a Keeper says:
      April 12, 2021 at 9:18 am

      […] Crispy Air Fried Potatoes: Healthy Whole30 Comfort Food: Pair your egg whites with these healthy roasted potatoes! […]

      Reply
    10. Air Fried Buffalo Chicken Strips: Healthy Comfort Food says:
      June 21, 2021 at 11:42 am

      […] Crispy Potatoes […]

      Reply

    Leave a Reply Cancel reply

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

    Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    I'm Jen! a fitness loving, makeup obsessed California girl. I'm here to share a little about what I love, which includes all things health & wellness, beauty and life in general. Read more about me here!

    More about me →

    Seasonal Recipes

    • Instant Pot Zuppa Toscana (Paleo, Whole30, Easy)
    • Dairy-Free Baked Potato Soup (Whole30)
    • Pesto Chicken and Rice Skillet (Gluten-Free, Dairy-Free, 30 Minute Meal)
    • Paleo Creamy Chicken Tortilla Soup

    Subscribe to the mailing list

    DISCLAIMER/Privacy Policy

    Footer

    About Me

    • Blog
    • Lifestyle
    • About Beauty and the Bench Press

    Copyright© 2022 Beauty & the bench press

     

    Loading Comments...