Lebanese Spicy Potatoes – Batata Harra Recipe
Introduction
Lebanese Spicy Potatoes, or Batata Harra, are a deliciously bold and flavorful side dish. These crispy potatoes are coated with aromatic spices and fresh cilantro sauce, making them perfect to serve as an appetizer or alongside your favorite meal.

Ingredients
- 2 lbs (1 kg) potatoes, preferably Yukon Gold, cut into 1-inch cubes or baby potatoes
- ¾ tsp onion powder
- ¼ tsp garlic powder
- ½ tsp salt
- ¼ tsp black pepper powder
- ½ tsp paprika
- 2 Tbsp olive oil (for coating potatoes)
- 1 tsp garlic, minced
- ¼ tsp cayenne pepper
- ½ cup cilantro, chopped
- ½ tsp paprika (for sauce)
- 1 tsp lemon juice (or to taste)
- 2 Tbsp olive oil (for sauce)
Instructions
- Step 1: Pat the potatoes dry with paper towels or a clean kitchen towel until completely dry. This helps achieve crispiness.
- Step 2: In a medium bowl, mix onion powder, garlic powder, salt, black pepper, and paprika. Stir in 2 Tbsp olive oil to create a spice paste.
- Step 3: Add the potatoes to the spice mixture and toss until they are fully coated.
- Step 4: For air fryer: Lightly oil the air fryer basket using a paper towel or sprayer. Spread potatoes evenly in the basket. Air fry at 400°F for 18 minutes, shaking the basket halfway through at 9 minutes. If needed, cook an additional 2 minutes for extra crispiness. Transfer to a serving dish.
- Step 5: For oven: Preheat the oven to 425°F. Line a baking sheet with foil and oil it lightly. Arrange potatoes in a single layer and bake for 25 to 30 minutes, until golden and tender when tested with a toothpick. Transfer to a serving dish.
- Step 6: Prepare the cilantro sauce by sautéing minced garlic in 2 Tbsp olive oil over medium heat until fragrant; avoid burning the garlic. Reduce heat to low, add cayenne pepper, then stir in chopped cilantro, paprika, and lemon juice. Remove from heat.
- Step 7: Pour the cilantro garlic sauce over the cooked potatoes and toss gently to combine. Serve immediately as a spicy and aromatic side or appetizer.
Tips & Variations
- Using Yukon Gold potatoes helps achieve a creamy interior while staying crispy outside, but you can use any waxy potato you prefer.
- Adjust the cayenne pepper to control the heat level according to your taste.
- For a vegan option, ensure your olive oil is extra virgin and unflavored.
- Add a sprinkle of sumac or za’atar for an extra Middle Eastern flavor twist.
Storage
Store leftover spicy potatoes in an airtight container in the refrigerator for up to 3 days. Reheat in a preheated oven or air fryer at 350°F to regain crispiness. Avoid microwaving as it may make the potatoes soggy.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I make this recipe gluten-free?
Yes, this recipe is naturally gluten-free as it uses only potatoes, spices, olive oil, and fresh herbs.
Can I prepare the cilantro sauce ahead of time?
You can prepare the cilantro sauce in advance and refrigerate it for up to 24 hours. Reheat gently before tossing with the potatoes to maintain the fresh garlic flavor.
PrintLebanese Spicy Potatoes – Batata Harra Recipe
Lebanese Spicy Potatoes, also known as Batata Harra, is a flavorful and vibrant dish featuring crispy, seasoned potatoes tossed in a zesty cilantro-garlic sauce with a kick of cayenne pepper. Perfect as a side or appetizer, these potatoes are cooked to golden perfection using either an air fryer or oven for a crisp exterior and tender interior.
- Prep Time: 10 minutes
- Cook Time: 18 minutes (air fryer) or 25-30 minutes (oven)
- Total Time: 28 minutes (air fryer) or 40 minutes (oven)
- Yield: 4 servings 1x
- Category: Side Dish
- Method: Air Frying
- Cuisine: Lebanese
- Diet: Vegetarian
Ingredients
Potatoes and Spice Mix
- 2 lbs (1 kg) Yukon gold potatoes, cut into 1-inch cubes or baby potatoes
- ¾ tsp onion powder
- ¼ tsp garlic powder
- ½ tsp salt
- ¼ tsp black pepper powder
- ½ tsp paprika
- 2 Tbsp olive oil
Cilantro Garlic Sauce
- 2 Tbsp olive oil
- 1 tsp garlic, minced
- ¼ tsp cayenne pepper
- ½ cup cilantro, chopped
- ½ tsp paprika
- 1 tsp lemon juice (or to taste)
Instructions
- Dry the Potatoes: Pat the 2 lbs potatoes dry thoroughly using paper towels or a clean kitchen towel to remove moisture. This step is crucial for achieving crispy potatoes.
- Prepare the Spice Paste: In a medium bowl, mix together ¾ tsp onion powder, ¼ tsp garlic powder, ½ tsp salt, ¼ tsp black pepper powder, and ½ tsp paprika. Stir in 2 Tbsp olive oil to create a spice paste.
- Coat the Potatoes: Add the potatoes to the spice paste and toss well to ensure every cube is evenly coated with the seasoning mixture.
- Air Fryer Setup: Lightly oil the air fryer basket using a paper towel soaked with oil or an oil sprayer (avoid aerosol sprays to protect the basket coating).
- Air Fry Potatoes: Spread the potatoes evenly in the basket. Air fry at 400°F (204°C) for 18 minutes, shaking the basket halfway through at 9 minutes to toss the potatoes and cook them evenly.
- Check for Doneness: After 18 minutes, check if potatoes are cooked to your liking. If needed, toss again and air fry for an additional 2 minutes for extra crispness.
- Oven Alternative: Preheat the oven to 425°F (218°C). Line a baking sheet with aluminum foil and oil it lightly. Arrange potatoes in a single layer and bake for 25 to 30 minutes, or until golden and tender when pierced with a toothpick.
- Prepare Cilantro Sauce: In a small saucepan, sauté 1 tsp minced garlic in 2 Tbsp olive oil over medium heat until fragrant, being careful not to burn the garlic. Lower the heat, add ¼ tsp cayenne pepper, and stir briefly.
- Add Herbs and Lemon: Stir in ½ cup chopped cilantro, ½ tsp paprika, and 1 tsp lemon juice. Mix well and remove the sauce from heat.
- Toss and Serve: Transfer cooked potatoes to a serving dish, pour the cilantro-garlic sauce over, and toss well to combine. Serve immediately as a delicious side dish or appetizer.
Notes
- Patting potatoes dry is essential to achieve crispy texture.
- Use Yukon gold potatoes for a creamy interior and crispy edges.
- For a milder spice level, reduce cayenne pepper in the cilantro sauce.
- You can substitute fresh baby potatoes to avoid cutting.
- Air frying yields quicker and crisper results, but oven baking is an excellent alternative.
- Adjust lemon juice to taste for desired tanginess.
Keywords: Lebanese Spicy Potatoes, Batata Harra, Air Fryer Potatoes, Spicy Potatoes, Cilantro Garlic Sauce, Middle Eastern Side Dish

