Air Fryer Red Potatoes (Paleo, Whole30, Low FODMAP)

a close up of air fryer red potatoes in a bowl with a spoon

Need a quick and easy side dish for the holidays, or perhaps simply for a weeknight dinner? Perfectly crispy and full of flavor, these Air Fryer Red Potatoes are a cinch to make and are a family favourite, healthy side dish. Whether you’re needing a tasty side dish for a Thanksgiving or Christmas meal, or if you’re just wanting an uncomplicated side for breakfast, lunch, or dinner, these Air Fryer Red Potatoes are a hassle-free side for any occasion. They’re also Paleo, Whole30 and low FODMAP.

Air Fryer Red Potatoes: A Simple, Healthy Side Dish

I make these air fryer red potatoes as a side dish for dinner almost weekly as they’re so easy and don’t require turning on the oven or heating a burner on the stove. They need so little prep work and are ready in about a half an hour. By the time dinner is over, these potatoes are usually completely gone as my 4-year-old in particular just loves them. Getting a toddler to eat can be a challenge, so when I find something he loves, I make it as much as possible.

I typically make these air fryer red potatoes for dinner, but they would also work for lunch or even breakfast if you’re looking for an easy breakfast side dish.

air fryer red potatoes in a bowl next to a bowl of whole, red potatoes and a bowl of chopped parsley

Air Fryer Benefits

If you’re new to air fryer cooking, I discuss the benefits of using the air fryer in my Air Fryer French Fries post. In short, air fryers are more energy efficient, don’t emit nearly as much heat, and tend to make food crispier than roasting it in the oven. A lot of air fryers are portable, so if you want to bring one on a trip, you can do so. I also think that cooking with small cooking gadgets like the air fryer and Instant Pot is way more fun than using a stove or oven, but that’s just me.

If you’re looking for other recipes for your air fryer, I highly recommend the following as they are among the tastiest recipes on the blog in my opinion:

overhead shot of a bowl of air fryer red potatoes and a bowl of chopped parsley

Paleo, Whole30 and Low FODMAP

In my Air Fryer French Fries post, I also get on my soap box and discuss why I believe white potatoes can be considered Paleo. So if you’re wondering why these potatoes are classified as Paleo, I suggest checking out that post. Ultimately, I think you have to do what you think is best for your own body in consultation with your doctor or nutritionist.

As previously mentioned, this air fryer red potatoes recipe is Whole30 compliant as well as low FODMAP (FODMAP-free, actually. Wahoo!).

a bowl of air fryer red potatoes with a spoon in front of bowls of whole red potatoes and chopped parsley

Necessary Equipment

The equipment I use to make these Air Fryer Red Potatoes includes:

  • An air fryer (I use this one, which is 3.7 qts)
  • Cutting board
  • Sharp chopping knife
  • Large bowl
  • Measuring spoons
  • Serving vessel

Air Fryer Red Potatoes: Ingredients & Tips for Success

The ingredients for these Air Fryer Red Potatoes are nothing fancy and may be things you already have on hand.

Red Potatoes

To start, I preheat the air fryer at 400° F for 10 minutes. While the air fryer is preheating, I chop the potatoes into 1/2″ pieces. I typically halve them lengthwise twice and then chop each half into eights, ending up with 16 pieces per potato. If your potatoes are bigger or smaller, you may have to improvise.

A spoonful of air fryer red potatoes with a bowl of potatoes in the background

Oil & Seasonings

I put the chopped potatoes into a large mixing bowl and then add garlic-infused olive oil. I toss the potatoes with my hands to coat them in the oil. Then, I add dried chives, sea salt and pepper and toss with my hands again until they’re thoroughly seasoned.

If you’ve never used them, dried chives are one of my absolute favourite low FODMAP ingredients. They add both oniony and garlicy flavour to food and are so easy to just throw in. They are an important part of many of the recipes on this site.

Spray & Cook

Once the air fryer is preheated and the potatoes are ready to go, I spray the air fryer pan with avocado oil cooking spray. Then, I add the potatoes and set the timer for 7 minutes. I toss the potatoes every 7 minutes until they’ve cooked 21 minutes. I place them in a serving vessel and serve them immediately.

This is not a recipe I typically make in advance. These potatoes unfortunately don’t keep well and are best served fresh.

a bowl of red potatoes with air fryer red potatoes paleo whole30 low fodmap at the top and at the bottom
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 Fryer Red Potatoes (Paleo, Whole30, Low FODMAP)

  • Author: Gail
  • Prep Time: 10 minutes
  • Cook Time: 21 minutes
  • Total Time: 31 minutes
  • Yield: 4 1x


Perfectly crispy and full of flavour, these Air Fryer Red Potatoes are an easy and healthy breakfast, lunch or dinner side dish. They’re also Paleo, Whole30 and low FODMAP.


  • 1 lbs red potatoes, washed and unpeeled
  • 1 ½ tbsp garlic-infused olive oil
  • 1 tsp dried chives
  • 1 tsp sea salt (or to taste – I love salt)
  • ¼ tsp ground black pepper
  • Avocado oil cooking spray (or another Paleo compliant cooking spray)
  • Freshly-chopped parsley, for garnish (optional)


  1. Preheat air fryer at 400° F for 10 minutes.
  2. While the air fryer preheats, chop the potatoes into ½” pieces and put them in a large mixing bowl.
  3. Add garlic-infused olive oil and toss potatoes with your hands to evenly coat with oil.
  4. Add chives, sea salt and pepper and toss potatoes again until evenly seasoned.
  5. Once your air fryer is preheated, spray with cooking spray. Add prepared potatoes and shake the pan to spread them evenly. Cook for 21 minutes, tossing to redistribute in the pan every 7 minutes. 
  6. Serve immediately and enjoy.


*If not eating low FODMAP, you can sub regular olive oil and 1/4 tsp garlic powder for the garlic-infused oil. However, I much prefer them with garlic-infused oil.

  • Category: Side Dish
  • Method: Air Fryer
  • Cuisine: American

Keywords: air fryer potatoes, air fryer red potatoes, roasted potatoes, side dish, holiday side dish, breakfast side dish, lunch side dish, dinner side dish, paleo, whole30, low FODMAP

Spread the love!

Leave a Reply

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

Recipe rating