Air Fryer/ Food/ Gluten Free/ Main Dish/ Paleo & Whole30/ Recipes/ Salads & Sides

Air Fryer Roasted Potatoes (Whole30 Paleo) + Air Fryer Giveaway!!

Air Fryer Roasted Potatoes (Whole30 Paleo) –  crispy, seasoned baby potatoes made in the Air Fryer in just 20 minutes – the perfect side dish!

Air Fryer Roasted Potatoes

*please note, post contains affiliate links.

I’m totally hooked on my Air Fryer and all the things you can make in it!  It’s convenient, fast, and creates the perfect crispy texture with very little or no oil.  These Air Fryer Roasted Potatoes are the perfect example of a simple recipe taken to another level.  They are super simple to make, use only a small amount of oil, and come out crispy on the outside and perfectly tender on the inside.  In about 20 minutes, you can have a tasty side dish to go with your favorite meal.  I love the Air Fryer so much, I want to share the joy and am giving away a GoWise 5.8 quart Air Fryer (the model I won and love!)  Scroll down to see how to enter to win!

Why Use an Air Fryer?

I was skeptical at first about purchasing an Air Fryer.  Did I really need another large appliance?  Was it worth the money?  And what can an Air Fryer do that my oven can’t?  Well, I have been pleasantly surprised at how versatile it is and the awesome results everytime I use it.  By far, my favorite thing about the Air Fryer is the level of crispiness you can achieve.  I also love using minimal oil and the easy clean up.  No more messy pans with stuck on potato skins!  The Air Fryer cooks everything from chicken wings (my favorite), to pizza, to veggies…you can even make baked goods in it!

GoWise Air Fryer Giveaway!

To enter this giveaway, simply leave a comment (and rating if you choose) on this post.  I’ll also be collecting entries on my Instagram so head over there for another chance to win!  The winner will be contacted on Friday, September 13.  (Note: this giveaway is open to US residents only and is not affiliated with GoWise brand or Instagram – the giveaway is sponsored and funded by me alone.)

How to Make Air Fryer Roasted Potatoes

Begin by prepping your potatoes – give them a quick wash and scrub.

Next, combine the potatoes with the oil and seasonings.  Toss them real good to coat the potatoes!

Line your air fryer basket if desired – not necessary but helps to preserve the basket.  I use these parchment liners.

Place the potatoes in the Air Fryer basket and cook for 20 minutes.  You’ll want to stop and shake the basket once or twice during the cooking time.

That’s it!  Perfectly crispy, and super tasty roasted potatoes!  See below for ideas on what to serve with these Air Fryer Roasted Potatoes.

Variations on Air Fryer Roasted Potatoes

Try your favorite seasoning blend or one of my homemade spice blends on the potatoes for a different flavor profile.

This method of cooking roasted potatoes also works great with Yukon Gold and red potatoes.

I love using avocado oil for roasting potatoes and vegetables, but olive oil is also great.

What should I serve with Air Fryer Roasted Potatoes?

These Air Fryer Roasted Potatoes are perfect along side meat and veggies or salad.  Try with one of these favorites for a healthy, family-friendly meal:

Grilled Bruschetta Chicken

Turkey Zucchini Burgers

Rosemary Dijon Turkey Kabobs

Other Recipes Like This

If you love this Air Fryer Roasted Potatoes recipe, you’ll also like:

Herb Roasted Potatoes and Carrots

Rosemary Roasted Potatoes

Sheet Pan Ranch Veggies

Crispy Rosemary Curly Fries

poatoes in basket of air fryer

cooked potatoes in basket of air fryer

Air Fryer Roasted Potatoes

Air Fryer Roasted Potatoes (Whole30 Paleo)

Air Fryer Roasted Potatoes (Whole30 Paleo) -  crispy, seasoned baby potatoes made in the Air Fryer in 20 minutes - the perfect side dish!
4.8 from 10 votes
Print Pin Rate
Servings: 4 servings
Calories: 148kcal



  • Combine all ingredients in a large bowl and toss to coat potatoes.
  • Place potatoes in the basket of the air fryer and set to 390 degrees.
  • Cook for 20 minutes, stopping once or twice to shake basket and toss potatoes.
Calories: 148kcal | Carbohydrates: 30g | Protein: 4g | Fat: 2g | Saturated Fat: 1g | Sodium: 592mg | Potassium: 716mg | Fiber: 4g | Sugar: 1g | Vitamin C: 34mg | Calcium: 20mg | Iron: 1mg
Tried this recipe?Mention @tastythin or tag #tastythin!



  • Reply
    Leah H.
    September 8, 2019 at 7:29 pm

    5 stars
    I have been dying to try an air fryer! And these potatoes look amazing!

    • Reply
      September 8, 2019 at 11:38 pm

      Thanks, Leah! It’s a total game changer!

  • Reply
    Carol Ezovski
    September 9, 2019 at 3:20 am

    5 stars
    I’ve always wanted to try an air fryer! What better way than to win one!
    digicats {at} sbcglobal {dot} net

    • Reply
      September 9, 2019 at 8:24 pm

      4 stars
      I’m really looking forward to trying an air fryer. I almost bought the Instant Pot air fryer, but have held off due to a few reviews. These potatoes look great!

  • Reply
    September 9, 2019 at 2:40 pm

    yum i’ve used it for broccoli but this dish sounds delicious

  • Reply
    September 9, 2019 at 5:05 pm

    4 stars
    I just love your blog. Pick me. Pick me.

  • Reply
    September 9, 2019 at 5:16 pm

    I was excited to see this post. I’ve been reading more and more about air fryers and wondered what they are like. My husband loves to make wings for the fall tailgates but I hate all the oil! This might be a great alternative. The potatoes look delicious. Thanks for posting.

    • Reply
      September 9, 2019 at 6:40 pm

      Chicken wings are SO easy in the Air Fryer! I’ve never enjoyed making them because of the hassle – I’ll never make them any other way again!

  • Reply
    Betty Mullaney
    September 9, 2019 at 5:24 pm

    5 stars
    I had an air fryer and didn’t like it so I sold it. Looking at your recipes I’m regretting that decision! 😭

    • Reply
      September 9, 2019 at 6:40 pm

      I was skeptical at first too, but I love it now!

  • Reply
    September 9, 2019 at 9:05 pm

    5 stars
    I would LOVE to win an Airfryer! 😀 I’ve been curious about them, I can’t handle a lot of oil and have been passing up crispy potatoes, fried zucchini and such, for a long time now.
    These recipes look delicious! Bookmarked 🙂

    • Reply
      September 9, 2019 at 11:20 pm

      It’s amazing, I absolutely love mine!

  • Reply
    Nancy Stahl
    September 10, 2019 at 12:36 am

    5 stars
    Crunchy potatoes with so little oil! Yay air fryer!

  • Reply
    Leslie Mills
    September 10, 2019 at 6:54 am

    5 stars
    This recipe looks delicious!

  • Reply
    Angela Conzemius
    September 10, 2019 at 9:12 am

    I too have been debating if I NEED another appliance but, I’m hearing so many great things about air fryers. Would love to give it a whirl. This recipe looks GREAT!

  • Reply
    Amara Kearney
    September 10, 2019 at 9:15 am

    Love your Mediterranean spice mix!!

  • Reply
    Gina Johnson-Higgins
    September 10, 2019 at 10:22 am

    5 stars
    Finally someone gives a real recipe for my air fryer besides, figure it out! You are amazing!

  • Reply
    Gina Johnson-Higgins
    September 10, 2019 at 10:23 am

    5 stars
    Most people with an air fryer are so vague with directions. Yours are clear and concise with recipes and I am so anxious to make these tonight! Thank you!!! Your other recipes have been amazing!

  • Reply
    Heidi Ritter
    September 12, 2019 at 7:32 pm

    I love your recipes and I’ve been thinking about an air-fryer….so there’s that! Good luck everyone!

  • Leave a Reply