Name: Crispy Spicy Lebanese Potatoes You’ll Love to Share
Prep time: 10 min
Cook time: 18 min
Total time: 28 min
Ingredients: 2 lbs Yukon gold or baby potatoes (Essential for structure and texture.); ¾ teaspoon Onion Powder (Adds savory depth.); ¼ teaspoon Garlic Powder (Enhances flavor.); ½ teaspoon Salt (Essential for seasoning, adjust to taste.); ¼ teaspoon Black Pepper Powder (Adds mild heat and complexity.); ½ teaspoon Paprika (Contributes color and subtle smokiness.); 4 tablespoons Olive Oil (Adds richness and aids in crisping.); ¼ teaspoon Cayenne Pepper (Provides heat, increase for more spice.); 1 teaspoon Garlic (minced) (Brings fresh garlic flavor.); ½ cup Cilantro (Vital for fresh taste.); 1 teaspoon Lemon Juice (Brightens the sauce.)

Jump to Recipe Print Recipe

As the rich aroma of spices dances through my kitchen, I can’t help but feel a wave of warmth wash over me— it’s time to indulge in Crispy Air Fryer Batata Harra, those impeccable spicy Lebanese potatoes that are a true delight! I’ve always loved how they effortlessly combine crispy textures with vibrant flavors. Not only can this vegetarian dish be whipped up in just 28 minutes, but it’s also a fantastic crowd-pleaser that suits any meal. Whether served as a tempting appetizer or a side dish, the potato nuggets coated in garlic and cilantro will have everyone coming back for more. Ready to bring some zesty joy to your dinner table? Let’s dive into this delicious recipe!

Why are homemade Spicy Lebanese Potatoes irresistible?

Crispy Texture: Experience the delightful crunch that makes every bite of Batata Harra truly satisfying.
Flavor Explosion: Infused with aromatic spices and fresh herbs, these potatoes are a flavorful adventure!
Quick & Easy: With just 28 minutes of cooking time, they’re perfect for busy weeknights.
Versatile Serving Options: Ideal as a stand-alone appetizer or paired with other Middle Eastern favorites like shawarma or Garlic Shrimp Potatoes.
Crowd-Pleaser: Every gathering will be brighter with these zesty, golden nuggets on the table!

Spicy Lebanese Potatoes Ingredients

For the Potatoes
• Potatoes – 2 lbs (1 kg) Yukon gold or baby potatoes; essential for structure and texture, avoiding russet potatoes as they are too starchy.
• Onion Powder – ¾ teaspoon; adds savory depth, no substitution needed.
• Garlic Powder – ¼ teaspoon; enhances flavor, consider fresh garlic for the sauce instead.
• Salt – ½ teaspoon; essential for seasoning, adjust to your taste.
• Black Pepper Powder – ¼ teaspoon; adds mild heat and complexity.
• Paprika – ½ teaspoon; contributes color and subtle smokiness—substitute with smoked paprika for more depth.
• Olive Oil – 4 tablespoons total (2 for potatoes, 2 for cilantro sauce); adds richness and aids in crisping, avocado oil works as a great alternative.
• Cayenne Pepper – ¼ teaspoon; provides heat—increase for a spicier kick or substitute with crushed red pepper flakes.

For the Cilantro Sauce
• Garlic (minced) – 1 teaspoon for sauce; brings fresh garlic flavor, use more for extra kick.
• Cilantro – ½ cup chopped; vital for fresh taste but can be substituted with parsley for a different flavor.
• Lemon Juice – 1 teaspoon or to taste; brightens the sauce, making the flavor pop.

With these Spicy Lebanese Potatoes ingredients, you’ll create luscious, crispy delights that will have everyone at the table raving!

Step‑by‑Step Instructions for Spicy Lebanese Potatoes

Step 1: Prepare Potatoes
Begin by rinsing the potatoes thoroughly under cold water, then pat them dry with a kitchen towel. Cut the potatoes into uniform 1-inch cubes to ensure even cooking. Set the cubed potatoes aside while you prepare the spice mixture, ready for the transformation into crispy Spicy Lebanese Potatoes.

Step 2: Mix Spices
In a medium mixing bowl, combine the onion powder, garlic powder, salt, black pepper, and paprika. Pour in 2 tablespoons of olive oil and mix until a cohesive paste forms. This fragrant spice blend will coat the potatoes, giving them that signature flavor of the Batata Harra.

Step 3: Coat Potatoes
Add the prepared potato cubes to the spice mix, ensuring that each piece is thoroughly coated. Use your hands or a spatula to toss them together gently. The oil and spices should cling beautifully to the potatoes, preparing them for their crispy journey in the air fryer or oven.

Step 4: Air Fryer Instructions
Preheat your air fryer to 400°F (200°C) for optimal crispiness. Lightly oil the basket to prevent sticking, then add the coated potatoes in a single layer. Air fry for 18 minutes, shaking the basket halfway through at the 9-minute mark to ensure even cooking. Check for doneness and add an extra 2 minutes if you prefer them crispier.

Step 5: Oven Instructions
If you opt for the oven, preheat it to 425°F (220°C). Line a baking sheet with foil and drizzle a little olive oil over it, ensuring it’s coated well. Spread the seasoned potatoes evenly on the baking sheet and roast for 25-30 minutes, turning once halfway through. They should emerge golden brown and tender.

Step 6: Prepare Cilantro Sauce
While the potatoes are cooking, heat 2 tablespoons of olive oil over medium heat in a small skillet. Sauté the minced garlic until fragrant, making sure it doesn’t brown. Stir in the cayenne pepper, cilantro, paprika, and lemon juice. Mix well and then remove from heat, allowing the flavors to meld beautifully.

Step 7: Combine
Once your crispy Spicy Lebanese Potatoes are done, transfer them to a large bowl. Pour the cilantro garlic sauce over the potatoes, and toss gently until they’re fully coated. This finishing touch will add an irresistible flavor, so serve immediately and enjoy the warmth of this beloved dish!

Spicy Lebanese Potatoes Variations & Substitutions

Feel free to make this delicious dish your own with these exciting twists and swaps that will ignite your culinary creativity!

Dairy-Free: Swap olive oil for coconut oil and add a bit of nutritional yeast for a creamy finish without dairy!
Herb Swap: If you’re not a fan of cilantro, try using fresh parsley or mint for a different yet equally vibrant flavor.
Extra Heat: Crank up the spice by including diced jalapeños or a splash of hot sauce in your cilantro sauce for an extra kick. Your taste buds will thank you!
Flavor Boost: Incorporate a tablespoon of tahini into the cilantro sauce for a nutty richness that complements the potatoes beautifully.
Sweet Potato Delight: Try using sweet potatoes instead of Yukon gold for a unique flavor twist and a hint of natural sweetness. The contrast is delightful!
Crispy Corn: Toss in some frozen corn during the last few minutes of cooking for an added sweet pop and crunchy texture alongside your potatoes.
Creamy Addition: Mix in a dollop of plain yogurt or sour cream into the cilantro sauce for an irresistible creamy finish that balances the spices perfectly.

Consider pairing these Spicy Lebanese Potatoes with crispy dishes like Honey Chicken Biscuits or an aromatic plate of Spicy Honey Pepper for a lively meal that everyone will love!

Helpful Tricks for Spicy Lebanese Potatoes

Dry Potatoes Well: Make sure your potatoes are completely dry before applying oil and spices. This step is crucial to achieving that perfect crispy texture for your Spicy Lebanese Potatoes.
Uniform Size Matters: Cut your potatoes into uniform 1-inch cubes. This ensures even cooking and that every piece gets that sought-after crunch!
Shake It Up: If using an air fryer, remember to shake the basket halfway through cooking. This prevents sticking and promotes even browning—every nugget should be golden and crispy!
Adjust Spice Levels: If you’re a spice lover, don’t hesitate to increase the cayenne pepper or add crushed red pepper flakes for an extra kick in your sauce.
Avoid Aerosol Oils: When air frying, avoid using aerosol sprays. They can interfere with the non-stick basket coating, potentially causing sticking and uneven cooking.
Serve Immediately: These Spicy Lebanese Potatoes are best enjoyed warm right after cooking. The crispiness decreases as they cool, so gather your guests and dig in!

How to Store and Freeze Spicy Lebanese Potatoes

Fridge: Store leftover Spicy Lebanese Potatoes in an airtight container for up to 3 days. Make sure they are completely cooled before sealing to avoid moisture buildup.

Freezer: Place cooled leftovers in a freezer-safe bag or container. They can be stored for up to 2 months, ensuring to remove as much air as possible to prevent freezer burn.

Reheating: For the best texture, reheat frozen potatoes in the air fryer at 400°F (200°C) for about 10 minutes or until crispy. Alternatively, use the oven at 425°F (220°C) for 15-20 minutes.

Room Temperature: If serving at a gathering, keep them out for no more than 2 hours to ensure safety and quality. Enjoy the delightful flavors while they’re at their best!

Make Ahead Options

These Spicy Lebanese Potatoes are perfect for meal prep enthusiasts! You can prepare the potatoes and coat them in the spice mix up to 24 hours in advance, storing them in an airtight container in the fridge to maintain freshness. Additionally, the cilantro garlic sauce can be made ahead and kept in the refrigerator for up to 3 days. When ready to serve, simply air fry or bake the potatoes as directed, and toss with the sauce just before serving for maximum flavor. This preparation will save you time on busy weeknights, allowing you to enjoy delicious, crispy Batata Harra with minimal effort!

What to Serve with Crispy Air Fryer Batata Harra?

Elevate your meal with delightful accompaniments that complement these crispy, spicy Lebanese potatoes perfectly.

Creamy Hummus: This rich and velvety dip adds a smooth balance to the crunchy potatoes, making for a comforting experience.
Garlic Sauce: The garlic sauce elevates the flavor profile while adding a delightful creaminess that pairs beautifully with the potatoes.
Tabbouleh Salad: This fresh, herbaceous salad provides a refreshing contrast and brightens the meal with its zesty lemon dressing.
Stuffed Grape Leaves: Packed with flavorful rice and herbs, these make a perfect pairing for a complete Middle Eastern feast, offering great texture and taste.
Grilled Chicken Shawarma: Tender, spiced chicken adds protein to your meal, harmonizing with the spices in the Batata Harra for a well-rounded dish.
Mint Yogurt Sauce: A cool, herby yogurt sauce complements the spiciness of the potatoes, delivering a refreshing touch to each bite.
Pita Bread: Soft pita brings a lovely chewy texture that’s perfect for scooping up the potatoes and dipping into your favorite sauces.
Refreshing Lemonade: A glass of chilled lemonade will be the perfect thirst-quencher, offering a zesty contrast to the spices.
Baklava: End on a sweet note with this rich pastry; the honey and nuts in baklava perfectly balance the savory flavors of your meal.

Crispy Air Fryer Batata Harra – Spicy Lebanese Potatoes Recipe FAQs

How do I choose the best potatoes for Batata Harra?
Absolutely! For the best texture and flavor, I recommend using Yukon gold or baby potatoes, as they hold their shape well during cooking. Avoid russet potatoes due to their high starch content, which can make them too fluffy and less crispy.

What’s the best way to store leftover Batata Harra?
Store any leftover Spicy Lebanese Potatoes in an airtight container in the fridge for up to 3 days. Make sure they’re completely cooled before sealing to help maintain their crispiness. To reheat, the air fryer does wonders—just pop them back in at 400°F for about 10 minutes!

Can I freeze Batata Harra for later?
Yes, you can absolutely freeze these delightful potato nuggets! Allow them to cool completely after cooking, then place them in a freezer-safe bag or container. They’ll keep well for up to 2 months. Make sure to remove as much air as possible to prevent freezer burn.

What if my Batata Harra isn’t crispy enough?
If your Spicy Lebanese Potatoes are a bit on the softer side, there are a few tricks to achieve that ultimate crispiness. Ensure that the potatoes are dried thoroughly before adding oil and spices. If you’re using an air fryer, shaking the basket halfway through cooking helps, and for oven-baked, try turning them over once for even crispness.

Are there any dietary considerations I should keep in mind?
Definitely! This recipe is vegetarian-friendly and can be easily adjusted for vegan diets by ensuring no dairy products are added in dips or sauces. If you or your guests have allergies, it’s always a good idea to double-check the spices you’re using. For pet owners, ensure that no herbal components like onions or garlic are included in what you share with your furry friends.