Air Fryer Herb Potato Cubes Tasty and Simple Recipe

Jasmine Torres

Jasmine Torres

Published February 13, 2026

This post may contain affiliate links.

PREP TIME

10 mins

COOK TIME

15 mins

SERVINGS

4

Air Fryer Herb Potato Cubes Tasty and Simple Recipe

Looking for a delicious side dish that’s both easy and tasty? You’ve come to the right place! These Air Fryer Herb Potato Cubes are your new go-to for crispy, flavorful goodness. With just a few simple ingredients and quick steps, you can create a dish that will wow any crowd. Ready to spice up your dinner table? Let’s get started on this simple recipe!

Why I Love This Recipe

  1. Quick and Easy: This recipe takes only 10 minutes of prep time, making it perfect for busy weeknights.
  2. Crispy Texture: The air fryer gives the potato cubes a delightful crispy exterior while keeping the inside fluffy.
  3. Versatile Seasoning: The combination of herbs and spices can be customized to suit your taste preferences.
  4. Healthy Option: Using an air fryer reduces the amount of oil needed, making it a healthier alternative to traditional frying.

Ingredients

List of Ingredients

- 4 medium potatoes, peeled and cut into 1-inch cubes

- 3 tablespoons olive oil

- 2 teaspoons dried oregano

- 2 teaspoons garlic powder

- 1 teaspoon smoked paprika

- 1 teaspoon salt

- 1/2 teaspoon black pepper

- 1 tablespoon fresh parsley, chopped (for garnish)

Gathering the right ingredients is key for amazing flavor. Start with four medium potatoes. Make sure to peel and cut them into one-inch cubes. The size matters for even cooking. Next, grab three tablespoons of olive oil. This oil helps the potatoes crisp up nicely in the air fryer.

You will need two teaspoons of dried oregano. This herb adds a fresh taste that complements the potatoes. For some extra flavor, use two teaspoons of garlic powder. It gives a savory kick to every bite.

Add a teaspoon of smoked paprika for a hint of smokiness. This spice makes the dish more interesting. Then, include a teaspoon of salt to enhance all the flavors. Don't forget half a teaspoon of black pepper for a little heat.

Finally, a tablespoon of fresh parsley will make your dish pop with color when you serve it. With these ingredients, you’re on your way to making delicious air fryer herb potato cubes.

Ingredient Image 1

Step-by-Step Instructions

Preheating the Air Fryer

Set your air fryer to 400°F (200°C). Let it heat for about 5 minutes. Preheating is key. It helps cook the potatoes evenly and gives them a nice crispiness.

Preparing the Potatoes

First, peel the potatoes. Use a good peeler for ease. Next, cut them into 1-inch cubes. This size helps them cook well. In a large mixing bowl, combine the potato cubes with olive oil, oregano, garlic powder, smoked paprika, salt, and black pepper. Mix well until all the potatoes are coated. This seasoning brings out great flavors.

Cooking the Potatoes

Place the seasoned potato cubes in the air fryer basket. Make sure they are in a single layer. If your fryer is small, cook in batches. Air fry the potatoes for 15 to 20 minutes. Shake the basket halfway through cooking. This step helps them brown evenly. You want them to be golden and crispy on the outside. When done, remove them and serve with fresh parsley on top. Enjoy your tasty herb potato cubes!

Tips & Tricks

Achieving Perfect Crispiness

To get that perfect crunch, cook your potato cubes for 15-20 minutes at 400°F (200°C). Shake the basket halfway through. This helps them brown evenly. If you want extra crispiness, add a few more minutes.

For the best texture, choose starchy potatoes like Russets or Yukon Golds. They turn out fluffy inside and crispy outside. Waxy potatoes, like red potatoes, may not give the same crispiness.

Seasoning Variations

You can play with different herbs and spices. Try rosemary or thyme instead of oregano for a fresh twist. A pinch of chili powder adds heat if you like spice.

Feel free to customize your blend. Add lemon zest for brightness or Parmesan cheese for a savory kick. These small changes can make a big difference in flavor.

Serving Suggestions

Pair your herb potato cubes with dips like garlic aioli or sour cream. They make a great side for grilled chicken or fish.

For a pretty presentation, serve them in a colorful bowl. A sprinkle of fresh parsley on top adds color and freshness. Enjoy these crispy bites with friends or family for a delightful meal!

Pro Tips

  1. Cook in Batches: If your air fryer is small, cook the potato cubes in batches to ensure they are evenly cooked and crispy.
  2. Soak for Crispiness: For extra crispy potatoes, soak the cubes in cold water for 30 minutes before seasoning and cooking.
  3. Adjust Seasonings: Feel free to adjust the spices based on your preference; adding a pinch of cayenne pepper can give a nice kick!
  4. Check for Doneness: Since air fryers can vary in temperature, check the potatoes a few minutes before the end of the cooking time to prevent overcooking.

Variations

Loaded Herb Potato Cubes

You can take your herb potato cubes to the next level by adding cheese and toppings. Try sprinkling shredded cheese over the cubes after they cook. Cheddar or mozzarella works well. You can also add crispy bacon bits or green onions for extra flavor.

When you make these loaded versions, cook the potatoes for 5 minutes longer. Check them often to make sure they don’t burn. The cheese should melt nicely, creating a gooey topping that everyone will love.

Spicy Herb Potato Cubes

If you like heat, you can make spicy herb potato cubes. Add chili powder or cayenne pepper to the seasoning mix. Start with half a teaspoon and adjust based on your taste. This will give your potatoes a nice kick.

For cooking times, keep an eye on them. Spicy cubes may need a minute or two more to reach the perfect crispiness. Shake the basket well to ensure even cooking.

Vegan Option

To make a vegan version of these herb potato cubes, check that all your ingredients are plant-based. Use vegetable oil instead of olive oil if you want a lighter taste. You can even try avocado oil for a subtle, rich flavor.

This option keeps your dish fresh and healthy while still being delicious. Enjoy the same great taste without any animal products.

Storage Info

Storing Leftovers

To keep your Air Fryer Herb Potato Cubes fresh, store them right. First, let them cool down. Place the cubes in an airtight container. This prevents moisture loss and keeps them tasty. Store them in the fridge for up to three days. If you want to enjoy them later, freezing is a great option.

Reheating Instructions

When you want to eat the leftovers, reheating properly is key. The best method is to use the air fryer again. Preheat your air fryer to 350°F (175°C). Place the potato cubes in the basket and heat them for about 5-7 minutes. This keeps them crispy. If you use a microwave, heat them on high for 30-second intervals. Stir between each interval to avoid sogginess.

Freezing Options

Freezing your potato cubes is simple. Start by letting them cool completely. Then, spread them out on a baking sheet. Freeze them for about an hour. This prevents them from sticking together. Once frozen, transfer the cubes to a freezer-safe bag or container. They can last for up to three months. When you're ready to eat, thaw them in the fridge overnight. Reheat them in the air fryer for the best texture.

FAQs

Can I use sweet potatoes instead?

Yes, you can use sweet potatoes. They add a different flavor and texture. Sweet potatoes are sweeter and creamier than regular potatoes. This change can make your dish more unique. Keep in mind that the cooking time may need to adjust. Sweet potatoes cook faster, so check them at around 12-15 minutes. You want them tender and slightly crispy.

How long do I need to cook them?

The general cooking time is 15-20 minutes at 400°F (200°C). Many factors can change this time. The size of your potato cubes matters. Smaller cubes cook faster. The air fryer model you use can also affect the time. Always shake the basket halfway through for even cooking. This helps get that golden brown look.

What can I serve with Air Fryer Herb Potato Cubes?

You can serve these potatoes with many dishes. They pair well with grilled chicken or fish. A fresh salad is a great side too. You can also enjoy them as a snack with dips. Try them with ranch or garlic aioli. They are tasty alone or as part of a meal.

In this post, we explored making delicious Air Fryer Herb Potato Cubes. From choosing the right ingredients to mastering the air frying process, you learned how to achieve great taste and texture. Remember to experiment with seasonings and variations to suit your taste. Storing leftovers properly ensures you enjoy them later. With simple tips and a few adjustments, you can create a tasty snack or side dish. Enjoy every bite and make these potatoes a staple in your kitchen!

Air Fryer Herb Potato Cubes

Air Fryer Herb Potato Cubes

Crispy and flavorful potato cubes seasoned with herbs, perfect for a side dish.

10 min prep
15 min cook
4 servings
150 cal
Pin Recipe

Ingredients

Instructions

  1. 1

    Preheat your air fryer to 400°F (200°C) for about 5 minutes.

  2. 2

    In a large mixing bowl, combine the potato cubes, olive oil, oregano, garlic powder, smoked paprika, salt, and black pepper.

  3. 3

    Toss the potatoes until they are evenly coated with the oil and spice mixture.

  4. 4

    Place the seasoned potato cubes in the air fryer basket in a single layer. Depending on the size of your air fryer, you might need to cook them in batches.

  5. 5

    Air fry the potatoes for 15-20 minutes, shaking the basket halfway through cooking to ensure even browning. Cook until they are golden brown and crispy on the outside.

  6. 6

    Once done, remove the potato cubes from the air fryer and place them in a serving dish.

  7. 7

    Garnish with fresh parsley before serving.

Chef's Notes

Adjust seasoning to taste and cook in batches if necessary.

Course: Side Dish Cuisine: American
Jasmine Torres

Jasmine Torres

Founder & Food Blogger

Jasmine Torres, Founder & Food Blogger, created dailydishlab to share her passion for culinary adventures.