Good Noms, Honey!

  • Recipes
  • About
  • Contact
  • Subscribe
menu icon
go to homepage
  • Recipes
  • About
  • Subscribe
subscribe
search icon
Homepage link
  • Recipes
  • About
  • Subscribe
×
Home » Recipes » Side Dishes

Low FODMAP Air Fryer Red Potatoes (Paleo, Whole30)

Modified: Jun 9, 2025 · Published: Dec 22, 2020 by Gail Gromaski · 2 Comments · Some of the following links are affiliate links. As an Amazon Associate, I earn from qualifying purchases.

Jump to Recipe·Print Recipe
Share this Recipe!
a close up of low fodmap 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 Low FODMAP Air Fryer Red Potatoes are a cinch to make and are a family favorite low FODMAP 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 Low FODMAP Air Fryer Red Potatoes are a hassle-free side for any occasion. They're also Paleo and Whole30 compliant.

Serve these potatoes alongside my Lemon Chicken for a tasty, filling meal. Or, if you love potatoes, try my Breakfast Poutine or Quiche with Hash Brown Potato Crust.

Jump to:
  • Low FODMAP Air Fryer Red Potatoes: A Simple, Healthy Side Dish
  • Air Fryer Benefits
  • Low FODMAP, Paleo, and Whole30
  • Necessary Equipment
  • Low FODMAP Air Fryer Red Potatoes: Ingredients & Tips for Success
  • Related Recipes
  • Low FODMAP Air Fryer Red Potatoes (Paleo, Whole30)

Low FODMAP Air Fryer Red Potatoes: A Simple, Healthy Side Dish

I make these low FODMAP 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 low FODMAP air fryer red potatoes for dinner, but they would also work for lunch or even breakfast if you're looking for an easy, low FODMAP breakfast side dish.

low fodmap 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 Low FODMAP 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 more air fryer recipes, I highly recommend the following as they are among the tastiest recipes on the blog in my opinion:

  • One of my favorite recipes OF ALL TIME - Air Fryer Buffalo Chicken Tenders Salad
  • Low FODMAP Air Fryer Shrimp Taco Bowls
  • Requires an Instant Pot as well - Low FODMAP Air Fryer + Instant Pot Sweet & Sour Chicken
overhead shot of a bowl of low fodmap air fryer red potatoes and a bowl of chopped parsley

Low FODMAP, Paleo, and Whole30

In my Low FODMAP 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 low FODMAP air fryer red potatoes recipe is Whole30 compliant as well as FODMAP-free.

a bowl of low fodmap 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 Low FODMAP Air Fryer Red Potatoes includes:

  • Air fryer - I use an Instant Pot Vortex Plus 10-quart air fryer, but smaller air fryers will work).
  • Cutting board
  • Sharp chopping knife
  • Large bowl
  • Measuring spoons
  • Serving vessel

Low FODMAP Air Fryer Red Potatoes: Ingredients & Tips for Success

The ingredients for these Low FODMAP 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 ½-inch 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 low fodmap 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 favorite low FODMAP ingredients. They add both oniony and garlicy flavor 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.

Related Recipes

  • pouring low fodmap hollandaise on top of low fodmap breakfast poutine on a plate.
    Low FODMAP Breakfast Poutine (Paleo, Whole30)
  • Low FODMAP Air Fryer Root Vegetables (Paleo, Whole30)
  • overhead shot of low fodmap air fryer french fries on a rectangular plate next to a bowl of ranch dressing
    Low FODMAP Air Fryer French Fries (Paleo, Whole30)
  • Low FODMAP Air Fryer Fish and Chips (Gluten-Free)
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

Low FODMAP Air Fryer Red Potatoes (Paleo, Whole30)


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 1 review

  • Author: Gail Gromaski
  • Total Time: 30 minutes
  • Yield: 4 servings 1x
Print Recipe
Save Recipe Recipe Saved

Description

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


Ingredients

Units Scale
  • 1 pound red potatoes, washed and unpeeled
  • 1 ½ tablespoons garlic-infused olive oil*
  • 1 teaspoon dried chives
  • 1 teaspoon sea salt (or to taste - I love salt)
  • ¼ teaspoon ground black pepper
  • Avocado oil cooking spray (or your preferred cooking spray)
  • Freshly-chopped parsley, for garnish (optional)

Instructions

  1. Preheat air fryer at 400°F for 10 minutes.
  2. While the air fryer preheats, chop the potatoes into ½-inch 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.

Equipment

Image of garlic-infused olive oil

garlic-infused olive oil

Buy Now →
Image of dried chives

dried chives

Buy Now →
Image of avocado oil cooking spray

avocado oil cooking spray

Buy Now →

Notes

  • Garlic-infused olive oil: If not eating low FODMAP, you can sub regular olive oil and ¼ teaspoon garlic powder for the garlic-infused oil. However, I much prefer them with garlic-infused oil.
  • Prep Time: 9 minutes
  • Cook Time: 21 minutes
  • Category: Side Dish
  • Method: Air Fryer
  • Cuisine: American

Did you make this recipe?

Please take a moment to rate and review it below and tag @GoodNomsHoney on Instagram!

Disclaimer: This recipe is for informational purposes only and is not intended as medical or dietary advice. The author is not a medical professional. Nutrition info is an estimate and can vary depending on ingredients and preparation. We follow current guidelines for special diets like low FODMAP, Keto, and Paleo at the time of initial publication, but individual tolerance varies and research is always evolving. It’s up to each reader to check ingredient labels, stay informed with the latest research, and consult their doctor to make informed choices based on their individual needs. Storage times are general recommendations—always follow safe food handling practices. See our Terms of Use for more details.

« Low FODMAP Beef Stew (Instant Pot / Slow Cooker)
Low FODMAP Instant Pot Butter Chicken (Paleo, Whole30, Keto) »

Comments

    Tried it? Share a star rating and a few details about your experience—I'll personally donate $2 to cancer research! Learn More

    Cancel reply

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

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

  1. Judith Robinson says

    September 01, 2025 at 5:44 pm

    We switched this recipe from air fryer to oven with no problem. On a baking sheet at 400 degrees for 40 minutes turned out perfect. Very easy prep.

    Reply
    • Gail Gromaski says

      September 01, 2025 at 8:43 pm

      Great tip on the oven method—thanks for sharing that, Judith! I'm so glad the potatoes turned out perfect for you.

      Reply
headshot of woman in front of a lake surrounded by mountains.

Hey there!

I’m Gail: the “Honey” in “Good Noms, Honey!,” a freelance digital marketing manager, mom to a brilliant 9-year-old boy, a lover of cooking, and a Le Cordon Bleu trained recipe developer and food photographer.

About Me

Good Noms, Good Hearts

graphic with cancer awareness ribbons that reads "Each Recipe Review + $2 Donated to Cancer Research."

Every thoughtful review counts twice! Share your experience making the recipe with a star rating, and I'll personally donate $2 to cancer research.

Read More

Popular Recipes

  • sugar-free low carb cheesecake topped with fresh raspberries on a white and blue plate.
    Sugar-Free Cheesecake (Low Carb, Gluten-Free)
  • a spoon drizzling raspberry vinaigrette into a glass jar.
    Homemade Raspberry Vinaigrette Salad Dressing
  • One pan taco skillet with ground beef, vegetables, and melted cheese.
    Easy Taco Skillet (One-Pan Dinner in 30 Minutes)
  • sugar free chocolate chip cookies made with almond flour on a plate.
    Soft Sugar-Free Chocolate Chip Cookies with Almond Flour

Summer Vibes

  • grilled pineapple coated in a buttery cinnamon brown sugar glaze on a plate.
    Grilled Pineapple (Brazilian Steakhouse Style)
  • Easy BBQ side dishes collage with broccoli salad with bacon, Mexican street corn pasta salad, homemade pork and beans, and roasted Mediterranean vegetables.
    Easy BBQ Side Dishes for Cookouts and Potlucks
  • Collage of main dish salads and bowls with balsamic chicken, shrimp and corn, grilled chicken fajita, and a burger bowl.
    Main Dish Salads and Bowls That Eat Like Dinner
  • mexican street corn pasta salad in a white bowl with a spoon.
    Mexican Street Corn Pasta Salad (High Protein)

Footer

↑ back to top

Legal

  • Privacy Policy
  • Privacy Tools
  • Terms of Use

Subscribe

  • Sign up to get simple, clean-eating recipes delivered to your inbox—plus my free ebook, 7 Make Ahead Meals to Save Your Weeknights.

Contact

  • Contact

Copyright © 2026 Good Noms, Honey!