Batata harra, or Lebanese spicy potatoes, are crispy cubed potatoes tossed in a warm garlic, cilantro and cayenne sauce with a squeeze of lemon. Some Middle Eastern restaurants call them shawarma potatoes. I season Yukon gold potatoes, air fry them at 400°F for 18 minutes, shaking halfway, then stir in the sauce. Oven directions are below too.

This post contains affiliate links. As an Amazon Associate, I earn from qualifying purchases. Please read the disclosure.
ℹ️ Introduction
Shawarma potatoes were my favorite thing to order at Middle Eastern restaurants. These days I make them at home, and my family loves them.
They’ve also become my go-to potluck dish. They’re always a hit, right up there with my wasabi deviled eggs. They can be served warm or at room temperature.
In Arabic, batata harra means “spicy potatoes.” You’ll find this dish as a mezze and as street food in Lebanon and across the Middle East. The traditional way is to deep fry the potatoes until they’re crisp outside and fluffy inside, then toss them with garlic, fresh cilantro and chili.
I skip the deep fryer and use the air fryer or the oven. The method is very similar to my air fryer potatoes, except that I add cilantro sauce at the end. Batata harra is naturally vegan and gluten-free.
Lisa D says ⭐️⭐️⭐️⭐️⭐️
Perfect! I took this to a friend’s birthday potluck and everyone was raving about it. Thank you for the tips too. btw, I made it in the oven, but I have made in air fryer too.
➡ For more Middle Eastern recipes, try my Instant Pot green beans, mujadara and air fryer falafel. For another crispy potato side, my air fryer red potatoes are a good match.
🧂 Ingredients for Batata Harra

💡 Ingredient and Recipe Tips
Potatoes
Yukon gold or baby potatoes work best here. Red potatoes are great too. Skip russet potatoes because they’re a bit too starchy for this dish.
Cut the potatoes into even 1-inch cubes so they cook evenly. Otherwise some pieces will be undercooked.
If using baby potatoes, halve them. If you prefer to leave them whole, add a few extra minutes.
Dry the cubes completely using a kitchen towel or paper towel before adding the oil and spices. Wet potatoes steam instead of getting crisp.
Seasoning and Sauce
The potatoes get a simple rub of onion powder, garlic powder, paprika, salt and pepper stirred into olive oil. Using your hands is the best way to coat every piece.
You can swap those spices for 1 tablespoon of my roasting spice mix. Make it in bulk to save time, since it’s just as handy for roasted veggies and chicken.
All the heat comes from the sauce. For more of a spicy kick, add extra cayenne pepper, or stir crushed red pepper flakes, harissa or chopped chilies into the sauce.
For more flavor, add ground cumin or coriander, or use extra garlic cloves. If you like tomato, stir 1 tablespoon of tomato paste into the sauce and cook it for about a minute.
Keeping It From Sticking
Coat the air fryer basket or baking sheet with vegetable oil before the potatoes go in. An oil-soaked paper towel or an oil sprayer both work. Skip canned aerosol sprays, since they can damage the basket’s coating.
Serving
I serve batata harra with grilled Middle Eastern kebabs, or with chicken shawarma, warm pita and a few dips: hummus, baba ganoush (mutabal) and muhammara. It also holds its own on a mezze platter.
❓ FAQs
Shawarma potatoes is another name for batata harra: crispy potatoes tossed in garlic, chili, cilantro and lemon. Some Middle Eastern restaurants list them on the menu as a side for shawarma.
My batata harra sauce is olive oil, minced garlic, cayenne, chopped cilantro, paprika and lemon juice. It cooks briefly in a small saucepan, then gets tossed with the hot potatoes.
You can control the heat. My version has ¼ teaspoon of cayenne in the sauce, and the Seasoning and Sauce tips above list easy ways to make it hotter.
Yes. Air fry the potatoes for 16 minutes instead of 18, so they’re firm but not completely cooked. Right before serving, air fry them for 2 minutes at 400°F and toss them with the sauce.
Refrigerate leftovers in an airtight container for up to 3 days. Reheat them in the air fryer at 350°F for 3 minutes, or in the microwave.
Fresh potatoes work best, but if using frozen, partially cook them and then add the spices once they’re a bit dry. The cooking time may need adjustment.
Parsley works as a substitute, though it will change the traditional flavor of the dish.
⏲️ How to Make Batata Harra in the Air Fryer

- Season the potatoes. Pat the potato cubes completely dry. Stir the onion powder, garlic powder, salt, pepper and paprika into the olive oil to make a paste, then toss the potatoes in it until every side is coated.
- Air fry. Grease the basket, spread the potatoes out and air fry at 400°F for 18 minutes, shaking the basket at the 9-minute mark. Start checking on them at 15 minutes. They’re done when a toothpick slides in easily. For extra crispiness, toss them and air fry for 2 more minutes.
- Make the sauce. While the potatoes cook, sauté the garlic in olive oil in a small saucepan over medium heat, without letting it burn. Turn the heat to low and stir in the cayenne for a few seconds. Add the cilantro, paprika and lemon juice, stir and take the pan off the heat.
- Toss and serve. Pour the warm sauce over the hot potatoes, stir until every piece is coated and serve immediately.
♨️ Oven Instructions for Batata Harra
Preheat the oven to 425°F. Line a baking sheet with aluminum foil and coat the foil with oil. Season the potatoes the same way, spread them in a single layer and bake for 25 to 30 minutes, until golden and a toothpick slides in easily. Make the sauce on the stove while they bake, toss it with the hot potatoes and finish with a squeeze of lemon.
See the recipe card below for detailed instructions.

Batata Harra (Lebanese Spicy Potatoes)
Ingredients
Potatoes
- 2 lbs potatoes (1 kg) preferably Yukon gold, cut into 1-inch cubes or baby potatoes [See Note 1]
- ¾ teaspoon onion powder
- ¼ teaspoon garlic powder
- ½ teaspoon salt
- ¼ teaspoon black pepper powder
- ½ teaspoon paprika
- 2 Tbsps olive oil
Cilantro Sauce
- 2 tablespoon olive oil
- 1 teaspoon garlic minced
- ¼ teaspoon cayenne pepper
- ½ cup cilantro chopped
- ½ teaspoon paprika
- 1 teaspoon lemon juice or to taste
Instructions
- Pat the 2 lbs potatoes dry with paper towels or a clean kitchen towel until they're completely dry. This is an important step.
- Mix the ¾ teaspoon onion powder, ¼ teaspoon garlic powder, ½ teaspoon salt, ¼ teaspoon black pepper powder, and ½ teaspoon paprika in a medium bowl. Stir in the 2 Tbsps olive oil to make a paste. [See Note 2]
- Add the potatoes to the spice mix and coat evenly until every surface is covered.
Air Fryer Instructions
- Place the air fryer basket in the air fryer and coat with oil. You can either use a paper towel soaked with oil or an oil sprayer. Don't use canned aerosol oil as that can harm the coating of the air fryer basket.
- Transfer the potatoes to the basket and make sure they're evenly spread out.
- Close the lid and air fry for 18 minutes at 400 degrees Fahrenheit. [See Note 3]
- At the 9 minute mark, shake the basket so the potatoes are tossed well. Close the lid and continue cooking.
- When the cooking time is up, check to make sure the potatoes are cooked to your liking. Toss the potatoes again and air fry for another 2 minutes, if desired.
- Transfer potatoes to a serving dish.
Oven Instructions
- Preheat oven to 425 degrees Fahrenheit.
- Line a baking sheet with aluminum foil and coat the foil liberally with oil.
- Spread the potatoes in a single layer on a baking sheet.
- Bake for 25 to 30 minutes or until the potatoes are cooked through and golden in color. Potatoes are done when a toothpick can be easily inserted into a piece.
- Transfer potatoes to a serving dish.
Cilantro Sauce
- In a small saucepan, sauté 1 teaspoon garlic in 2 tablespoon olive oil over medium heat. Be careful not to let the garlic burn.
- Turn the heat down to low. Add ¼ teaspoon cayenne pepper and stir briefly. Stir in ½ cup cilantro, ½ teaspoon paprika, and 1 teaspoon lemon juice. Stir to combine and remove from heat.
- Add cilantro garlic sauce to the potatoes. Stir all ingredients together and serve immediately as a side dish or appetizer.
Notes
Nutrition
Thank you for visiting Paint the Kitchen Red. All photos and content are copyright protected. Please don’t use any content without prior written permission. If you’ve made this recipe and would like to share it with your friends, please link back to this recipe. Thank you!
I am not a certified nutritionist. I provide my best estimate of nutritional information merely as a courtesy to my readers. If you depend on nutritional information for dietary or health reasons, I suggest using your favorite online nutrition calculator to confirm the nutritional value of this recipe based on the actual ingredients that you use.
Did you know that the best way to support your favorite bloggers is to comment and rate recipes, and share on social media? If you loved this recipe, please comment and give it a five ⭐ rating in the comment section below. If you’re a pinner, pin this post using the Pin buttons at the top and bottom of this post and in the recipe card above. Thank you for your support!











Sunil Desilva says
Great recipe as always! Thanks so much for sharing
Neena Panicker says
Hi Sunil, thanks for trying it out – one of my favorites!
Sunil Desilva says
Loved it! Thanks for sharing
Neena Panicker says
Hi Sunil, that’s great to hear that you loved the batata harra Lebanese potatoes. Thanks for trying it out!
Lisa D says
Perfect! I took this to a friend’s birthday potluck and everyone was raving about it. Thank you the tips too. btw, I made it in the oven, but I have made in air fryer too.
Neena Panicker says
Hi Lisa, thank you so much for commenting. I’m glad your friends like the recipe for batata harra!
Denise says
Once again, a terrific recipe. Thank you.
Paint the Kitchen Red says
Thank you so much, Denise! That was quick 🙂