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