• Soup Recipes
  • Recipes
  • About Me
  • Ebooks
  • Subscribe
menu icon
go to homepage
  • Soup Recipes
  • Recipes
  • About Me
  • Ebooks
  • Subscribe
subscribe
search icon
Homepage link
  • Soup Recipes
  • Recipes
  • About Me
  • Ebooks
  • Subscribe
×
Home » Recipes » Air Fryer Recipes

Air Fryer Diced Potatoes

head shot of Claire.
Modified: Aug 28, 2025 · Published: Aug 28, 2025 by Claire · This post may contain affiliate links · 2 Comments
Jump to Recipe Print Recipe

Making these air fryer diced potatoes couldn't be easier, they have crispy edges and fluffy centers and are so flavorful from herbs and spice! Coming together in less than 25 minutes, serve these cubed potatoes up as a fun side dish or as a snack with a dipping sauce.

air fryer diced potatoes on a plate next to a small dish of fresh herbs and a bottle of olive oil.

If there's one thing my air fryer gets used for every single week, it's making these diced potatoes! Quick, easy and perfect to serve with a protein such as my air fryer boneless chicken thighs or air fryer thin chicken breast, they're a hit with kids and adults alike in my family.

We season the cubed potatoes with herbs, spice and garlic and air fry them up so they have crispy edges (because that's the best bit, no?!). But the tender fluffy centers are a must for me too!

Jump to:
  • Ingredients
  • Swaps and Variations
  • How to Cook Diced Potatoes in an Air Fryer
  • Recipe Tips and Notes
  • Frequently Asked Questions
  • More Air Fryer Side Dishes
  • 📖 Recipe
  • 💬 Comments

Ingredients

individually labelled bowls of potatoes, olive oil, dried oregano, dried parsley, paprika and garlic powder.

All the ingredients and their quantities are set out in the recipe card below.

Some notes on a few of them:

  • Potatoes - I often use baby potatoes, but russet potatoes and Yukon gold potatoes work so well too. No need to peel the potatoes, just dice into small bite-size cubes.
  • Paprika - I suggest my low histamine readers use sweet paprika (scores 0 on the SIGHI list). If using hot or smoked paprika, you may wish to reduce the quantity a little as they are more pungent.
  • Oregano and parsley - for some herby fragrant flavor!
  • Olive oil - this gives you delicious browning and crispiness, as well as preventing sticking.

Swaps and Variations

Swap up your herbs. Thyme, Italian seasoning or a little sprinkle of dried rosemary are all delicious.

Up the garlic. I'm more of a light sprinkle of garlic myself, but add more if you're a garlic lover!

How to Cook Diced Potatoes in an Air Fryer

It's so easy to make crispy air fried diced potatoes with just a handful of affordable ingredients, and of course an air fryer! I suggest to use tongs too as the air fryer basket will be hot and we don't want burnt fingers . . .

All the instructions are in the recipe card below, but these step by step photos should help guide you.

diced potatoes in a glass bowl labelled number one.

Step 1: Cube the potatoes

Dice the potatoes into cubes about 2cm in size (no need to peel). They don't need to be perfect, but roughly the same size for an even cook time. Add to a large bowl (image 1).

cubed potatoes coated in olive oil, paprika and herbs in a glass bowl labelled number two.

Step 2: Add herbs and spice

Drizzle olive oil over the diced potatoes, then sprinkle over the sweet paprika, dried oregano, dried parsley, garlic powder and salt. Toss to coat the potato cubes in the seasonings (image 2).

seasoned diced potatoes in an air fryer basket labelled number three.

Step 3: Add to your air fryer basket

Add the diced potatoes to your air fryer basket, in an even layer with a little space between them to allow the air to circulate. If using a dual basket air fryer as I do, then you'll likely want to use both baskets (image 3).

cooked diced potatoes in air fryer basket labelled number four.

Step 4: Air fry the potato cubes

Air fry the potatoes at 390F / 200C for 18-20 minutes, shaking the basket at least once in the middle of the cook time, so they are golden brown in color, have crispy edges and fluffy centers. For crispier edges, you can air fry for a few more minutes, to preference (image 4).

Recipe Tips and Notes

  • No need to peel! If using russet potatoes or baby potatoes, then there's no need to peel them. Leaving the skins on gives you nice crispy edges.
  • Dice to an even size. This helps the diced potatoes cook evenly in the air fryer.
  • Don't skip the oil! Nobody likes a soggy potato and the oil gives you browning and crispiness.
  • Shake the basket. I like to shake the air fryer basket two or three times during the cook time to ensure an even cook, and also to help prevent any sticking.

Frequently Asked Questions

Which types of potato are best for making air fried diced potatoes?

Russet potatoes, Yukon gold potatoes, baby potatoes and new potatoes all work well to make cooked diced potatoes in the air fryer.

Do you need to peel potatoes before air frying them?

There's no need to peel potatoes before cooking in the air fryer and leaving the skins on will give you crispy edges.

Do I need to parboil the potatoes?

There's no need to parboil the potatoes. We cook them up in air fryer from start to finish!

Can you freeze air fryer potatoes?

You can freeze the potatoes for up to three months. Allow them to cool completely and then transfer to a freezer-safe container. My low histamine readers may wish to read the SIGHI advice on food storage.

air fryer diced potatoes on a plate.

More Air Fryer Side Dishes

Cooking up veggie and potato side dishes in the air fryer is my go-to on a busy day (and no need to turn the oven on!). Enjoy my air fryer root veggies or air fryer frozen veggies as a side dish, my air fryer baby carrots as a fun appetizer, or these popular recipes:

  • cooked diced leeks on a white plate.
    Air Fryer Leeks
  • red and yellow mini peppers on a light grey mottled plate.
    Air Fryer Mini Peppers
  • romaine lettuce halves on a white plate on a blue cloth.
    Air Fryer Romaine Lettuce
  • Brussels sprouts on a white plate on a wooden board.
    Air Fryer Frozen Brussels Sprouts

I'm always in the kitchen, so come join me on Instagram, Facebook and Pinterest to be the first to hear of new recipes! And I love to hear from you, so please do leave a star rating ⭐⭐⭐ and comment if you've tried the recipe!

📖 Recipe

air fryer diced potatoes on a plate next to a small bowl of fresh herbs and a bottle of olive oil.

Air Fryer Diced Potatoes

Claire
These air fried diced potatoes are full of flavor, have crispy edges and fluffy centers and are such a quick and easy side dish!
5 from 1 vote
Prevent your screen from going dark
Print Recipe Pin Recipe
Prep Time 5 minutes mins
Cook Time 18 minutes mins
Total Time 23 minutes mins
Course Side Dish, Snack
Cuisine American, British
Servings 4 servings
Calories 211 kcal

Equipment

  • Air Fryer
  • Tongs

Ingredients
 
 

  • 4 cups diced potatoes russet, Yukon gold or baby potatoes
  • 1.5 tablespoon olive oil
  • 1 teaspoon paprika see notes on type of paprika
  • ½ teaspoon dried oregano
  • ¼ teaspoon dried parsley
  • ¼ teaspoon garlic powder
  • ⅛ teaspoon salt

Instructions
 

  • Dice the potatoes into small pieces of a similar size, about 2 cm in size. Place in a large bowl.
  • Drizzle the olive oil over the potatoes, then sprinkle over the paprika, oregano, parsley, garlic powder and salt. Use tongs to toss the potatoes so they are all coated in oil, herbs and spice.
  • Place the cubed potatoes in your air fryer basket in an even layer. Air fry the potatoes at 390F / 200C for 18 minutes, shaking the basket at least once (twice is better) during the cook time. For extra crispy edges, you can air fry for a further 1-2 minutes (depending on the size of the diced potatoes).

Notes

  • Paprika notes: I suggest my low histamine readers use sweet paprika (which scores 0 on the SIGHI list). If using smoked paprika, you may wish to reduce the quantity a little as it's more pungent.
  • Dice the potatoes to roughly the same size for an even cook time.
  • We all like our potatoes slightly differently, so air fry for a minute or so longer for even more browning and crispy edges.
  • Shake the basket! It helps prevent any sticking as well as ensuring the air is circulating around the potatoes and cooking them evenly.
  • Nutritional information is auto-generated and should be understood to be an estimate.
 
Swiss Interest Group Histamine Intolerance
All ingredients score 0 on the SIGHI list, with the exception of:
  • Sweet paprika scores 0. I suggest this is likely better tolerated than other forms of paprika, which score higher.
  • Garlic, which scores 1.

Nutrition

Calories: 211kcalCarbohydrates: 37gProtein: 4gFat: 6gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 4gSodium: 86mgPotassium: 901mgFiber: 5gSugar: 2gVitamin A: 255IUVitamin C: 41mgCalcium: 31mgIron: 2mg
Tried this recipe?Mention @lowhistaminekitchen or tag #lowhistaminekitchen!
Tweet
Share
Pin
Share

More Fun & Healthy Air Fryer Recipes

  • air fryer frozen vegetables in a white bowl on a checked cloth.
    Air Fryer Frozen Vegetables
  • air fryer thin chicken breast on a plate with arugula.
    Air Fryer Thinly Sliced Chicken Breast
  • air fryer chicken and vegetables on a plate garnished with fresh parsley.
    Air Fryer Chicken and Vegetables
  • air fryer chicken mini fillets on a light brown plate garnished with fresh herbs.
    Air Fryer Chicken Mini Fillets

Comments

  1. Krista says

    August 28, 2025 at 10:03 pm

    5 stars
    This was so good. I have been eating a lot of sweet potatoes and needed something new tob do with them so tried this. Very easy and very tasty. Will definitely do again. They turned out crispy on the outside and fluffy on the inside. Great flavor. Husband liked them, too.

    Reply
    • Claire says

      August 29, 2025 at 8:21 am

      Glad you both enjoyed them Krista!

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




Hi, I’m Claire. After a diagnosis of MCAS I began to follow a low histamine diet, which has helped me manage my symptoms. Here I hope to show that a restrictive diet can still be full of flavourful meals, and help you enjoy being creative in the kitchen.

More about me →

Cozy Soup Recipes

  • vegetable soup without tomatoes in a white bowl with a spoon in it next to a small bowl of fresh parsley.
    Vegetable Soup without Tomatoes
  • celery and leek soup in a white bowl with a spoon in it on a blue cloth next to a bowl of herbs.
    Celery and Leek Soup
  • vegetarian gnocchi soup in a white bowl on a beige cloth next to a spoon and small bowl of parsley.
    Vegetarian Gnocchi Soup
  • white bowl of turmeric chicken soup with garlic and ginger next to it.
    Turmeric Chicken Soup
  • chicken soup with butternut squash in a white bowl next to a pumpkin and fresh parsley.
    Chicken Soup with Butternut Squash
  • broccoli zucchini soup in a white bowl with a spoon in it on a beige cloth next to garlic and mint.
    Broccoli Zucchini Soup

Featured On

collage of featured in brand names including parade, finding vegan, feed feed, food gawker, msn, big oven and trivet recipes.

Popular Recipes

  • chicken thighs on a cream fluted plate garnished with herbs.
    Air Fryer Boneless Skinless Chicken Thighs
  • stack of grated potato fritters on a white plate with fresh herbs and glass of water in the background.
    Grated Potato Fritters
  • creamy paprika chicken in a light grey skillet.
    Creamy Paprika Chicken
  • cod fillet, roasted potatoes and vegetables on a white plate.
    Air Fryer Frozen Cod

As an Amazon associate I earn from qualifying purchases.

Please see my disclaimer. I am not a doctor or healthcare professional. All posts are for informational purposes only and do not constitute medical or dietetic advice in any way.

veda ambassador logo.

Footer

↑ back to top

About

  • About Me
  • Disclaimer
  • Accessibility
  • Privacy Policy

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact Me

Copyright © 2026 Through The Fibro Fog

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required