Air Fryer Golden Potatoes with Harissa Sauce at the Table

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

Elevate your side dish game with these simple 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!

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, crackly 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, crackly, 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.
Reliable for serving on their own or with your go-to 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 finest.
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 from-scratch 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 crackly, 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!

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 crackly 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 go-to 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 go-to 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

What does harissa sauce taste like?

Harissa is a smoky, spicy chili paste from North Africa with a hint of garlic and warmth from cumin or coriander. It adds a vibrant kick that pairs beautifully with mellow golden potatoes.

Can I use other potatoes instead of golden?

Absolutely—Yukon gold, red potatoes, or even fingerlings work great. Just adjust the cooking time based on their size and cut to keep things evenly crackly.

How do you make the potatoes super crackly?

Make sure they’re in a single layer and shake or flip halfway through cooking. A light coating of oil helps, too—trust the air fryer to do its magic!

Can I make the harissa sauce ahead of time?

Sure! The flavors actually get better after a few hours. Whip it up, chill it, and let it mellow while your potatoes crisp.

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-tasty!):

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

the Ayyem kitchenServings: 4 servings

Prep: 10 mins
Cook: 15 mins
Total: 25 mins

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! Email

Ingredients

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

Instructions

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 crackly, 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 crackly, transfer them to the skillet with the harissa onion sauce. Toss everything together to ensure the potatoes are coated with the flavorful sauce.

Serve:

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