Air Fryer Roasted Potatoes (Whole30, Paleo)

Jump to the Recipe Button

Air Fryer Roasted Potatoes– everybody’s favorite side dish! These air fryer red potatoes are easy enough for a quick breakfast and special enough for date night, so you’ll be making them time and time again. And you know what else? My air fryer breakfast potatoes recipe is Whole30, Paleo, and Gluten Free, not to mention super kid-friendly. Most important, it’s unbelievably easy to roast potatoes in air fryer!

Why I love Air Fryer Red Potatoes

The potatoes get super crispy and delicious on the outside and stay super soft on the inside, all without the need for tons of oil! And when you roast potatoes in the air fryer, it makes them quickly and with much less cleanup!

And guess what? I’m sharing my secret to making them absolutely perfect EVERY TIME.

A white bowl filled with potatoes, broccoli, and a fried egg, all sprinkled with everything bagel seasoning.

The Ingredients

Like many of my recipes, you only need a handful of ingredients to make this dish. What you need: Red potatoes, olive or avocado oil, salt, and pepper.

*Optional: Add a little cayenne, just a pinch. I also like to sprinkle my air fryer roasted potatoes with some fresh herbs and a drizzle of ranch once they’re cooked and crispy, but that’s up to you!

Step by Step Process shots showing how to roast potatoes in the air fryer.

How to: Roast Potatoes in Air Fryer

  1. Preheat your air fryer to 375F
  2. Cut the potatoes (while it’s preheating) into bite-sized pieces, about 1/2 inch.
  3. Rinse the cut potatoes. This step VERY IMPORTANT, so don’t skip it! Rinsing the potatoes washes some of the starch off the potatoes so they won’t stick together in a giant potato clump.
  4. Pat them dry. Spread the potatoes across a few paper towels and gently pat with more paper towels.
  5. Toss the potatoes with oil and seasonings.
  6. Cook. Add to hot air fryer and cook for 20 minutes, shaking the basket or turning once halfway through.
Finished roasted potatoes inside the air fryer basket.

What to do with Air Fryer Roasted Potatoes?

The possibilities are endless, but here are a few ideas:

  1. Put an egg on it… and some everything bagel seasoning, too!
  2. Serve on the side of a burger or roasted chicken.
  3. Make crispy potato tacos (okay, lightbulb! Now I really need to write a recipe for that!! Stay tuned!).
  4. Serve with my Whole30 Breakfast Chicken Patties.

If you like this recipe, check out some of my other healthy and simple side dishes:

Pin it for later:

Roasted potatoes plated with broccoli and a fried egg with the text "Air Fryer Roasted Potatoes" for Pinterest.

I’d love to connect with you more!
Come find me on Instagram @cookathomemom or join my free Whole30 Support Group on Facebook.

A gray bowl with crispy air fryer roasted potatoes and a large serving spoon.
5 from 1 vote

Air Fryer Roasted Potatoes

An easy, crowd pleasing side dish that's Whole30, Paleo, Vegetarian and Vegan!

Course Meal Prep, Side Dish
Cuisine American
Keyword Air Fryer Vegetables
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Servings 6 servings
Calories 147 kcal


  • 2 lbs. red potatoes
  • 2 tbsp olive oil or avocado oil
  • 1/2 tsp salt
  • 1/4 tsp pepper


  1. Preheat your air fryer to 375F.

  2. While the air fryer preheats, wash the potatoes and cut them into bite-sized pieces, about 1/2 inch.

  3. Add the cut potatoes to a large colander and run under cold water for about 5 minutes, turning them a few times.

  4. Lay the potatoes out on a few sheets of paper towels. Take a few more paper towels and pat them until they're dried off.

  5. Transfer the potatoes to a bowl. Toss with the oil and seasonings to coat.

  6. Pour the potatoes into the hot air fryer (careful not to overcrowd your air fryer), and roast for 20 minutes, shaking the basket or turning once halfway through. Near the end of the cooktime, watch closely and check to make sure it isn't burning.

Nutrition Facts
Air Fryer Roasted Potatoes
Amount Per Serving
Calories 147 Calories from Fat 45
% Daily Value*
Fat 5g8%
Saturated Fat 1g6%
Sodium 221mg10%
Potassium 688mg20%
Carbohydrates 24g8%
Fiber 3g13%
Sugar 2g2%
Protein 3g6%
Vitamin A 11IU0%
Vitamin C 13mg16%
Calcium 15mg2%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.