Elevate your side dish game with these easy Air Fryer Golden Potatoes! With just a handful of ingredients and a sidekick of savory, spicy harissa dipping sauce, these Middle Eastern potatoes are not just a side; they’re a disappearing act waiting to happen as soon as they hit the table! Get ready for a flavor explosion that’ll have everyone reaching for seconds!

A platter of air fryer golden potatoes topped with fresh parsley.

Why These Air Fryer Golden Potatoes Are Basically Awe-Inspiring 

Is there any ingredient more versatile than potatoes? With recipes like Greek-inspired Yukon gold mashed potatoes, oven baked sweet potato fries, crispy smashed potatoes, and so much more, the options are endless!  

However, our most recent creation, these air fryer golden potatoes, might be the easiest, most flavorful potato recipe we’ve made yet! Infused with savory spices and paired with a harissa Middle Eastern dipping sauce, they’re savory, spicy, crispy, and tender. 

Plus, these Middle Eastern potatoes are: 

  • Made with a handful of ingredients
  • Full of vitamins, nutrients, and fiber
  • Made with minimal prep time and a cook time of about 15 minutes
  • Perfect for serving on their own or with your favorite main courses! 

Is It Healthier to Cook Potatoes in an Air Fryer

Air frying potatoes requires a lot less oil than traditional frying methods, meaning these air fryer golden potatoes have less fat than if they were deep fried or even cooked in an oven. 

Overhead image of a plate of air fryer golden potatoes tossed in harissa sauce.

Ingredients You’ll Need

Simplicity is the secret to these Middle Eastern potatoes. The ingredient list for the potatoes is short and sweet, letting the big, bold flavor take center stage in the harissa sauce!

For the Potatoes

  • Potatoes – Use golden potatoes for a rich, buttery flavor. If needed, Russet potatoes can be substituted. 
  • Salt and Black Pepper – Adjust to taste. 
  • Olive Oil – Used to coat the potatoes and create a crisp exterior. Avocado oil can be substituted. 

For the Harissa Sauce

  • Olive Oil – Used to form the base of the sauce. 
  • Butter – This combines with the oil to form a rich taste. We recommend using unsalted, but salted will also work. Just be sure to adjust the amount of extra salt included! 
  • Yellow Onion – Chop it into small pieces. 
  • Garlic – Whole, fresh garlic cloves work best. 
  • Harissa Paste – This is key to creating the bold, spicy flavor harissa sauce is known for! Find it in the ethnic section of your local grocery store, or make your own homemade harissa paste instead. 
  • Sun-Dried Tomato Paste – This helps thicken the sauce and adds a tangy, savory flavor with notes of earthy sweetness. 
  • Salt and Black Pepper – Use as little or as much as you like. 

Skip the Oven, and Make Crisp Potatoes in the Air Fryer Instead!

Time to channel your inner kitchen multitasker! While this recipe involves several steps, fear not – with a bit of culinary juggling, it comes together in a flash.

Air Fry the Middle Eastern Potatoes

  • Prepare the Potatoes. Peel the potatoes, and chop them into bite-sized cubes. 
  • Season. Add the potato pieces to a large mixing bowl, add the salt, pepper, and oil, and toss to combine and coat. 
  • Air Fry. Transfer the seasoned potatoes to a preheated air fryer, arranging them in a single layer in the greased basket. Air fry until they’re golden and crispy, skating halfway through cooking. 

Prepare the Harissa Sauce

  • Sauté. Heat the oil and butter in a skillet over medium heat. Add the onion and garlic, and sauté until it is translucent. 
  • Combine. Stir in the harissa pasta and sun-dried tomato paste, combining them with the onions. Cook for another few minutes, allowing the flavors to meld together. 

Combine and Serve

  • Combine. Transfer the cooked potatoes to the skillet with the harissa sauce, and toss to combine. 
  • Serve. Garnish with fresh parsley, and enjoy warm! 
Top Pick
COSORI Pro III Air Fryer Dual Blaze, 6.8-Quart

The dual heating elements, precise temperature controller and our smart temperature algorithm ensure CRISPY, JUICY FOOD. And with 12 easy functions to choose from, you can cook any food from appetizer to dessert.

We earn a commission if you make a purchase, at no additional cost to you.
A fork with a bite of air fryer golden potato next to a plate full of potatoes.

Tips for Success

Wash the potatoes! Be sure to wash the potatoes thoroughly to remove any dirt or debris. 

  • Preheat the Air Fryer. Preheat your air fryer before you begin so it has plenty of time to heat. The high temperature is key to cooking the potatoes quickly and achieving a crispy exterior! 
  • Don’t Overcrowd the Basket. Arrange the potatoes in a single layer in the air fryer basket, leaving a bit of space in between each piece. Work in batches, if needed. Otherwise, they won’t crisp up evenly. 
  • Flip the Potatoes. Use a spoon or spatula to flip the potatoes, or shake the basket gently to flip them over halfway through cooking and ensure they cook and become crisp on both sides. 
  • Adjust the Cooking Time. Every air fryer cooks differently. So, be sure to keep a close eye on your potatoes, and adjust the cooking time as needed. 

Flavor Variations

Elevate your potato game by adding extra layers of flavor with a variety of seasonings! Here are some of our favorite ways to switch things up and take those potatoes to the next level:

  • Cajun Seasoning 
  • Mexican Blend Seasoning 
  • Greek Seasoning
  • Ranch Packets or Seasoning 
  • Taco Seasoning
  • Chili Lime 
  • Lemon and Herb

Serving Suggestions

Savor the golden perfection of these air fryer potatoes as an appetizer or let them play a supporting role with all your favorite main courses such as Middle Eastern chicken, shawarma chicken, air fryer lime chicken, or beef kofta

How to Store and Reheat

If you plan on making this recipe ahead of time, we recommend storing the potatoes and harissa sauce separately! 

  • To Store: Transfer the potatoes to an airtight container, and keep them stored in the fridge for up to three days
  • To Freeze: Transfer leftovers to a freezer-safe container, and keep them frozen for up to six to eight months.
  • To Reheat: Warm your potatoes thawed or frozen in the air fryer at 400 degrees Fahrenheit until they’re heated through and crisp. 

Common Questions About These Middle Eastern Air Fryer Golden Potatoes

Why do you soak potatoes in water before air frying? 

Some people like to soak their potatoes before air frying to draw out some of the excess starch and help them become extra crisp. 

Can you put raw potatoes in the air fryer

Yes! Just be sure to wash and rinse them well first. 

Do you have to boil potatoes before putting in an air fryer

Nope! It can help cut down on the cooking time but isn’t necessary for this recipe. 

Why won’t my potatoes cook in the air fryer

If your potatoes aren’t cooking, it’s likely either because the air fryer is not hot enough or the basket is too crowded. 

More Flavor-Loaded Potato Recipes You’ll Love

If you’re on the lookout for more delectable ways to enjoy potatoes, dive into the recipes below. Because when it comes to this versatile spud, the possibilities are endless (and oh-so-delicious!): 

A plate of air fryer golden potatoes with harissa sauce topped with parsley.

Air Fryer Golden Potatoes with Harissa Sauce

5 from 1 vote
Author: Food Dolls
Servings: 4 servings
Prep: 10 minutes
Cook: 15 minutes
Total: 25 minutes
Prepare these air fryer golden potatoes with harrisa sauce in less than 30 minutes for a bold appetizer or side dish that elevates any meal!


  • 4 large golden potatoes peeled and diced
  • 1 teaspoon salt
  • 1/2 teaspoon black pepper
  • 1 Tablespoon oil

For Harissa Sauce:

  • 1 Tablespoon olive oil
  • 1 Tablespoon unsalted butter
  • 1/2 yellow onion chopped
  • 2 cloves garlic chopped
  • 1 Tablespoon harissa paste
  • 1 Tablespoon sun-dried tomato paste
  • Salt to taste
  • Black pepper to taste
  • Garnish: Fresh parsley chopped


Air Fryer Golden Potatoes

    Prepare the Potatoes:

    • Peel the potatoes, and cut them into bite-sized cubes.
      4 large golden potatoes

    Season the Potatoes:

    • In a large mixing bowl, combine the peeled potato cubes with salt, pepper, and 1 tablespoon of oil. Toss to coat the potatoes evenly with the seasoning.
      1 teaspoon salt, 1/2 teaspoon black pepper, 1 Tablespoon oil

    Air Fry the Potatoes:

    • Preheat the air fryer to 400 degrees F (200 degrees C).
    • Place the seasoned peeled potato cubes in the air fryer basket in a single layer, making sure not to overcrowd them. Work in batches, if needed.
    • Air fry the potatoes for approximately 15 minutes or until they are golden brown and crispy, shaking the basket or tossing the potatoes halfway through for even cooking.

    Harissa Sauce

      Sauté the Onion and Garlic:

      • In a separate skillet, heat 1 tablespoon of olive oil and 1 tablespoon of butter over medium heat.
        1 Tablespoon olive oil, 1 Tablespoon unsalted butter
      • Add the chopped yellow onion and garlic, and sauté until it becomes translucent, about 3-4 minutes.
        1/2 yellow onion, 2 cloves garlic

      Add Harissa and Sun-Dried Tomato Paste:

      • Stir in the harissa paste and sun-dried tomato paste, combining them with the sautéed onions. Cook for an additional 2 minutes, allowing the flavors to meld.
        1 Tablespoon harissa paste, 1 Tablespoon sun-dried tomato paste

      Season to Taste:

      • Taste the sauce and season with salt and pepper as needed. Adjust the spiciness by adding more harissa, if desired.
        Salt to taste, Black pepper to taste

      Combine with Potatoes:

      • Once the peeled potatoes are air-fried and crispy, transfer them to the skillet with the harissa onion sauce. Toss everything together to ensure the potatoes are coated with the flavorful sauce.


      • Transfer the potatoes and sauce to a serving dish.
      • Garnish with chopped fresh parsley, and enjoy!
      • Store in an airtight container in the fridge for up to 3 days or in the freezer for 6-8 months.
        Garnish: Fresh parsley


      Serving: 1serving | Calories: 239kcal | Carbohydrates: 32g | Protein: 4g | Fat: 11g | Saturated Fat: 3g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 6g | Trans Fat: 0.1g | Cholesterol: 8mg | Sodium: 714mg | Potassium: 760mg | Fiber: 4g | Sugar: 2g | Vitamin A: 242IU | Vitamin C: 36mg | Calcium: 29mg | Iron: 2mg

      Nutrition information is automatically calculated, so should only be used as an approximation.

      Like this recipe?Please leave a comment!

      You Might Also Like

      Mexican Quinoa Salad

      This vibrant Mexican quinoa salad features fresh veggies, quinoa, feta cheese, and a pesto dressing for a savory salad full of nutrients!

      Olive Salad

      This Mediterranean-inspired olive salad recipe features olives, fresh veggies, chickpeas, and a tangy olive oil dressing for a vibrant side!

      Meet Alia & Radwa

      Welcome to Food Dolls! We’re so glad you found us. We are Alia and Radwa, sisters who want to share simple and easy recipes with you. We hope you find recipes here that you enjoy making as much as we do! Learn more about us!

      5 from 1 vote (1 rating without comment)

      Leave a reply

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

      Recipe Rating