Name: Lebanese Spicy Potatoes – Batata Harra Recipe
Prep time: 10 min
Cook time: PT-491898H23M59S
Total time: PT-491898H23M59S
Cuisine: Lebanese
Ingredients: 2 lbs potatoes (1 kg), 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); 2 Tbsp olive oil; 1 tsp garlic, minced; ¼ tsp cayenne pepper; ½ cup cilantro, chopped; ½ tsp paprika; 1 tsp lemon juice (or to taste)

Jump to Recipe· 4.2 from 5 reviews

If you crave bold flavors and crave a dish that is both vibrant and comforting, then Lebanese Spicy Potatoes – Batata Harra Recipe is about to become your new favorite go-to. This irresistible plate combines crispy, golden potatoes coated with a fragrant blend of spices and a luscious cilantro-garlic sauce that dances on your taste buds with just the right amount of heat. Whether you’re entertaining guests or just want a delicious twist on a classic side, this recipe delivers an unforgettable experience in every bite.

Ingredients You’ll Need

The first bowl is clear and round, filled with small yellow chunks of potato that have a slightly rough texture. The second pan is silver, showing a thick green sauce with some orange oil floating on top. The green sauce looks fresh and herb-filled, while the orange oil creates patches on the sauce’s surface. Both dishes are displayed on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

Lebanese Spicy Potatoes might sound exotic, but the ingredients are refreshingly simple and easy to find. Each element plays a vital role — from the earthy potatoes to the zing of lemon juice — creating a harmony of taste, texture, and color that makes this dish stand out.

2 lbs potatoes (preferably Yukon gold, cut into 1-inch cubes or baby potatoes): Yukon golds are perfect for their creamy insides and ability to crisp beautifully on the outside.
¾ tsp onion powder: Adds a subtle depth of flavor that enhances the potato’s natural sweetness.
¼ tsp garlic powder: Provides a delicate background note of garlic without overpowering.
½ tsp salt: Balances and brightens all the flavors in the dish.
¼ tsp black pepper powder: Offers a mild heat that complements the other spices.
½ tsp paprika (used twice in the recipe): Adds smoky warmth and a beautiful reddish hue.
2 Tbsp olive oil (plus an additional 2 Tbsp for the sauce): This helps crisp the potatoes and carries the spices perfectly.
1 tsp garlic (minced): Fresh garlic gives the sauce that irresistible punch.
¼ tsp cayenne pepper: Brings a lively and spicy kick to the dish.
½ cup cilantro (chopped): Adds freshness and a bright herbal note that lifts the whole recipe.
1 tsp lemon juice (or to taste): The finishing touch that adds acidity and balance.

How to Make Lebanese Spicy Potatoes – Batata Harra Recipe

Step 1: Prep Your Potatoes with Care

Begin by patting the potatoes completely dry. It might seem like a small step, but removing moisture ensures your potatoes crisp up beautifully instead of steaming in the cooking process. This simple tip guarantees that heavenly crunchy exterior!

Step 2: Mix the Spice Paste

Combine onion powder, garlic powder, salt, black pepper, and paprika in a medium bowl. Stir them together with 2 tablespoons of olive oil to create a vibrant, flavor-packed paste. This spice blend is the backbone of the dish, giving the potatoes their signature taste that will have everyone asking for the recipe.

Step 3: Coat the Potatoes

Toss the dried potato cubes in the spice paste until each one is evenly coated. Be generous here — every nugget deserves its full share of flavor to get that perfect balance of crispy, spicy, and savory.

Step 4: Cooking the Potatoes (Air Fryer Method)

Prepare your air fryer basket by coating it lightly with oil to prevent sticking — a gentle swipe with a paper towel soaked in olive oil works wonders. Lay the potatoes evenly inside so they cook uniformly. Air fry at 400 degrees Fahrenheit for 18 minutes. Don’t forget to shake the basket halfway through cooking to ensure all sides get golden and delicious. If you like them crispier, an extra couple of minutes does the trick!

Step 5: Cooking the Potatoes (Oven Method)

If the oven is more your style, preheat it to 425 degrees Fahrenheit. Line a baking sheet with foil and lightly oil it. Spread the potatoes in a single layer to avoid steaming. Bake for 25 to 30 minutes or until tender and golden, testing doneness with a toothpick. This method yields beautifully roasted potatoes with a lovely caramelized exterior.

Step 6: Make the Cilantro Garlic Sauce

In a small pan, gently sauté the minced garlic in olive oil over medium heat — keep an eye to avoid burning. Lower the heat and stir in cayenne pepper, fresh cilantro, paprika, and lemon juice to create a fragrant, slightly spicy sauce. This sauce is what transforms the dish from simple roasted potatoes into the iconic Lebanese Spicy Potatoes – Batata Harra Recipe we all love.

Step 7: Combine and Serve

Pour the vibrant cilantro garlic sauce over the hot potatoes and toss everything until all the pieces are generously coated. Serve immediately to enjoy the full magic of crispy texture combined with fresh and spicy flavors.

How to Serve Lebanese Spicy Potatoes – Batata Harra Recipe

The image shows a white plate on a white marbled surface, filled with golden-brown roasted potato pieces that have crispy edges and a slightly charred texture. The potatoes are cut into small chunky cubes and are evenly coated with dark spices and bits of herbs. Fresh green chopped cilantro is sprinkled on top and around the plate, adding a pop of color and freshness to the dish. photo taken with an iphone --ar 4:5 --v 7

Garnishes

To elevate your Lebanese Spicy Potatoes, sprinkle a handful of freshly chopped cilantro or parsley on top for an extra burst of color and freshness. A light drizzle of lemon juice right before serving adds a zesty brightness that complements the heat wonderfully.

Side Dishes

These spicy potatoes pair beautifully with grilled meats like lamb or chicken, a fresh tabbouleh salad, or even a creamy tahini sauce for dipping. Their irresistible flavor also makes them a delicious contrast alongside rich or smoky mains.

Creative Ways to Present

For a party or appetizer twist, serve the potatoes in mini bowls or on a large platter with toothpicks for easy snacking. You could also layer them over warm pita bread and dollop with yogurt or labneh for a fantastic fusion snack that everyone will adore.

Make Ahead and Storage

Storing Leftovers

Once cooled, store any leftover Lebanese Spicy Potatoes in an airtight container in the refrigerator for up to 3 days. This makes for a convenient snack or quick side that can be enjoyed cold or reheated.

Freezing

Freezing is possible but not ideal for maintaining the crispiness of the potatoes. If you want to freeze, spread the cooked potatoes on a baking sheet in a single layer and freeze first, then transfer to a freezer-safe bag. Reheat in the oven or air fryer for best results.

Reheating

To bring leftovers back to life, reheat them in an air fryer or oven at 350 degrees Fahrenheit until warmed through and crispy again. Avoid microwaving as it tends to make the potatoes soggy.

FAQs

Can I use red potatoes instead of Yukon gold?

Absolutely! Red potatoes work well too. They hold their shape and offer a slightly different texture, but the flavor will remain just as delightful.

Is this recipe very spicy?

The heat level is moderate thanks to the cayenne pepper. If you prefer milder potatoes, simply reduce the cayenne or omit it; if you love spice, add a pinch more!

Can I make this recipe vegan?

Yes! The recipe as written is vegan-friendly since it uses olive oil and fresh herbs without any animal products.

What’s the best way to cut the potatoes?

Cut the potatoes into roughly 1-inch cubes for even cooking and a perfect balance between crisp outside and tender inside. Baby potatoes can be used whole if they’re small.

Can I prepare the spice paste in advance?

Definitely. You can mix the onion powder, garlic powder, salt, pepper, paprika, and olive oil ahead of time and keep it in the fridge for a day or two. Just toss with freshly dried potatoes when ready.

Final Thoughts

Lebanese Spicy Potatoes – Batata Harra Recipe is such a joyful dish to make and eat. Its simplicity hides layers of flavor and texture that can brighten any meal. Whether on a busy weeknight or at a festive gathering, this recipe never fails to impress and satisfy. I encourage you to dive in, embrace those fragrant spices, and make this vibrant dish a cheerful addition to your kitchen repertoire!