As I rummaged through my spice cabinet, a wonderful memory of bustling Lebanese streets filled my mind, each corner blessed with street vendors selling the irresistible aroma of Batata Harra – Spicy Lebanese Potatoes. This delightful dish features crispy, golden potatoes that shine with zesty spices and the fragrance of fresh cilantro. What makes it even better? You can whip these up in an air fryer or oven, making it an easy, no-fuss addition to any meal—perfect as a vegetarian appetizer or alongside your favorite Lebanese dishes. Plus, they’re fantastic for a quick weeknight dinner or a colorful mezze platter! Are you ready to bring the taste of Lebanon into your kitchen? Let’s dive into this tasty adventure together! Why Are You Going to Love This? Easy to Make: With just a few simple steps, anyone can master these Spicy Lebanese Potatoes, whether using an air fryer or oven. Bold Flavors: The brilliant mix of spices and fresh cilantro creates a mouthwatering experience that will have everyone asking for seconds. Versatile Side Dish: Pair them with a variety of dishes like shawarma or falafel for a complete meal, or serve them on a colorful mezze platter that impresses. Perfectly Crispy Texture: Achieving that delightful crunch while keeping the inside fluffy has never been so effortless, ensuring a satisfying bite. Healthy Comfort: Enjoy this vegetarian delight without the guilt! It’s a nutritious option that caters to both health-conscious eaters and comfort food lovers alike. Elevate your kitchen skills and impress your guests with this vibrant dish that radiates warmth and authenticity, and don’t forget to complement them with Garlic Butter Potatoes or Twice Baked Potatoes for an unforgettable feast! Spicy Lebanese Potatoes Ingredients For the Potatoes • Potatoes – Choose Yukon gold or baby potatoes for the best texture; cut into uniform 1-inch cubes for even cooking. • Onion Powder – Adds depth and a savory richness to the dish. • Garlic Powder – Enhances the flavor profile, giving a delightful garlicky note. • Salt – Essential for bringing out the natural flavors of the potatoes. • Black Pepper – Offers a mild heat and flavor enhancement. • Paprika – Introduces a sweet, smoky flavor, enriching the overall taste. • Olive Oil – Essential for helping spices adhere and achieving that crispy texture. For the Cilantro Sauce • Cilantro – Fresh cilantro brings a vibrant herbal flavor; substitute with parsley if preferred. • Garlic – Fresh minced garlic intensifies the flavor of the sauce for a delicious kick. • Cayenne Pepper – An optional addition to amp up the heat for those who love a spicy bite. • Lemon Juice – Brightens the dish beautifully; adjust according to your taste for zing. With these Spicy Lebanese Potatoes ingredients ready, you’re all set to create a dish that not only dazzles the palate but also fills your kitchen with irresistible aromas! Step‑by‑Step Instructions for Spicy Lebanese Potatoes Step 1: Prepare the Potatoes Begin by patting dry 2 lbs of Yukon gold or baby potatoes using paper towels, ensuring they are moisture-free for ultimate crispiness. In a large mixing bowl, combine onion powder, garlic powder, salt, black pepper, and paprika with a generous drizzle of olive oil to create a flavorful paste. Coat the potato cubes thoroughly with this mixture, ensuring each piece is evenly covered. Step 2: Air Frying Method Preheat your air fryer to 400°F (200°C). Lightly spray the basket with oil to prevent sticking, then add the coated potatoes in a single layer, ensuring they have space for air circulation. Air fry the Spicy Lebanese Potatoes for 18 minutes, shaking the basket halfway through at the 9-minute mark for even cooking. Check for golden brown, crispy edges, and add 2 more minutes if more crispiness is desired. Step 3: Oven Baking Method Alternatively, preheat your oven to 425°F (220°C). Line a baking sheet with foil and lightly coat it with olive oil. Spread the seasoned potato cubes in a single layer across the sheet, ensuring they aren’t overcrowded. Bake for 25-30 minutes, flipping them halfway through to achieve a uniform golden brown finish, and ensure they are tender on the inside. Step 4: Prepare the Cilantro Sauce While the potatoes cook, heat a tablespoon of olive oil in a skillet over medium heat. Sauté minced garlic until fragrant, about 1 minute, and then lower the heat. Stir in optional cayenne pepper, fresh cilantro, additional paprika, and a squeeze of lemon juice. Mix thoroughly and allow the sauce to simmer for a couple of minutes, enhancing the flavors while the potatoes are finishing. Step 5: Combine and Serve Once the Spicy Lebanese Potatoes are cooked to crispy perfection and your cilantro sauce is ready, toss the potatoes gently in the skillet with the sauce. Ensure all the potato cubes are coated beautifully for an added flavor burst. Serve warm as a delightful appetizer or side dish that brings the vibrant taste of Lebanon right to your table! How to Store and Freeze Spicy Lebanese Potatoes Fridge: Store your Spicy Lebanese Potatoes in an airtight container for up to 3 days. This keeps them fresh while preserving their delicious flavors. Freezer: For longer storage, freeze the potatoes in a single layer on a baking sheet until solid, then transfer to a freezer-safe bag for up to 2 months. Reheating: To regain their crispy texture, reheat frozen potatoes in an air fryer at 400°F (200°C) for about 10 minutes, shaking halfway through. This method ensures they stay delightful and warm! Room Temperature: If serving right away, allow the potatoes to sit at room temperature for no more than 2 hours to keep them safe for consumption. What to Serve with Spicy Air Fryer Batata Harra? Nothing completes a delicious meal quite like the perfect companions to balance out those spicy, crispy Lebanese potatoes! Creamy Hummus: A smooth and velvety dip that beautifully contrasts the crunch of the potatoes, adding a rich, nutty flavor that brings each bite to life. Tzatziki Sauce: Cool and refreshing, this yogurt-based sauce adds a delightful tang that complements the spices while enhancing the overall flavor profile. Mediterranean Quinoa Salad: This vibrant salad, packed with fresh vegetables and herbs, offers a light and nutritious counterpart, balancing the richness of the potatoes. Classic Baba Ganoush: The smoky flavor of this eggplant dip pairs wonderfully with the spices of the batata harra, creating a satisfying mix of textures and tastes. Pita Bread: Serve warm, fluffy pita as a vehicle for scooping the spicy potatoes or dips. The soft texture makes each bite comforting and indulgent. Lemonade or Mint Tea: A refreshing drink to offset the heat, both beverages offer a perfect craft of flavors that cool the palate while complementing the entire meal. Roasted Vegetables: Seasonal veggies add color and nutrients to your plate, creating a feast that looks as good as it tastes, bridging the flavors of Middle Eastern fare. Baklava: This sweet pastry makes for an enchanting dessert, bringing a touch of sweetness to the meal while beautifully contrasting with the spices from the potatoes. With these delightful pairings, your Spicy Lebanese Potatoes will shine even brighter, creating a meal filled with warmth, flavor, and cherished memories! Make Ahead Options These Spicy Lebanese Potatoes are perfect for meal prep, allowing you to enjoy bold flavors even on your busiest nights! You can prepare the potato cubes and coat them in the spice mixture up to 24 hours in advance; just refrigerate them in an airtight container to keep them fresh. For optimal flavor, cook the potatoes just before serving, but if you need to do it earlier, they can be stored in the fridge for up to 3 days after cooking. When ready to serve, reheat them in the air fryer or oven until crispy again, ensuring they retain that delightful crunch. Enjoy the convenience of this make-ahead recipe without sacrificing taste! Variations & Substitutions for Spicy Lebanese Potatoes Feel free to let your creativity shine as you explore these delightful twists on the classic Spicy Lebanese Potatoes! Red Potatoes: Swap Yukon gold for red potatoes or keep baby potatoes whole for a different texture and flavor profile. Cilantro Alternative: Substitute fresh cilantro with parsley or even mint for a refreshing herbal flair. Extra Heat: Amp up the spice level by adding crushed red pepper flakes or blending in harissa paste into your cilantro sauce. Creamy Addition: Mix in a dollop of yogurt or tahini into the cilantro sauce for a creamy, rich alternative that perfectly complements the heat. Smoky Flavor: Enhance your potatoes with smoked paprika instead of regular paprika, delivering an irresistible smoky depth. Tomato Twist: Add a spoonful of tomato paste to your cilantro sauce for a tangy burst of flavor that pairs beautifully with the spiced potatoes. Garlic Lovers: Incorporate roasted garlic into the sauce for an even more intense, sweet flavor to elevate your potatoes. Nutty Flavor: Top the finished dish with toasted pine nuts or diced almonds for added texture and a nutty undertone, creating a delightful contrast to the crispy potatoes. Don’t forget to pair these Spicy Lebanese Potatoes with flavorful options like Bang Bang Chicken for a truly satisfying meal! With these swaps and twists, you’re all set for an exciting culinary journey in your own kitchen. Expert Tips for Spicy Lebanese Potatoes Potato Dryness: Ensure potatoes are completely dry before mixing with oil and spices; moisture can hinder that delicious crispiness we all crave. Uniform Cutting: Cut potatoes into uniform 1-inch cubes to guarantee even cooking. Irregular sizes can lead to some pieces being undercooked while others are overcooked. Oil Use: Use an oil sprayer instead of aerosol oil to maintain the air fryer’s integrity and achieve that crunchy finish without extra chemicals. Seasoning Balance: Don’t skip on the spices! Adjust the salt, pepper, and paprika to your taste, ensuring the flavor of the spicy Lebanese potatoes shines through. Flavor Depth: For an additional layer of flavor, try incorporating ground cumin or coriander into the spice mix; they complement the other spices beautifully. Spicy Lebanese Potatoes Recipe FAQs What type of potatoes are best for Batata Harra? Absolutely! For the best texture, opt for Yukon gold or baby potatoes. They have a creamy interior that pairs wonderfully with the spices. Ensure they are cut into uniform 1-inch cubes for even cooking; this helps achieve that perfect crispiness! How should I store leftover Spicy Lebanese Potatoes? Store your Spicy Lebanese Potatoes in an airtight container in the fridge for up to 3 days. This will help maintain their flavors and keep them fresh. When you’re ready to enjoy them again, simply reheat in the air fryer to bring back that delightful crunch! Can I freeze Spicy Lebanese Potatoes? Yes, you can! For freezing, first allow the cooked potatoes to cool. Then, spread them in a single layer on a baking sheet and freeze until solid. Afterward, transfer them to a freezer-safe bag or container for up to 2 months. To reheat, air fry at 400°F (200°C) for about 10 minutes, shaking the basket halfway through to ensure they crisp back up. What if my Spicy Lebanese Potatoes aren’t crispy? Very! If your potatoes aren’t crispy, check a few things. First, ensure they were fully dried before seasoning, as excess moisture can make them soggy. If you cooked them in the oven, make sure they weren’t packed too tightly on the baking sheet; they need space for air to circulate. Lastly, consider increasing the cooking time slightly and shaking the basket or flipping the potatoes halfway through. Are there any dietary considerations for this recipe? Absolutely! This recipe is vegetarian-friendly and can easily be made vegan by avoiding any dairy-based sauces you might pair with them. For those with allergies, it’s wise to check that your spices don’t contain any allergens. If you’re serving these to pets (like dogs), be cautious with the spices, as garlic and onions can be harmful to them—always consult your vet first! Can I adjust the spiciness of the recipe? Certainly! If you prefer milder flavors, you can reduce or omit the cayenne pepper from the cilantro sauce and reduce the paprika. On the other hand, if you love a kick, consider adding crushed red pepper flakes or even a dash of harissa to the sauce for an exciting spicy twist! Crispy Spicy Lebanese Potatoes – A Flavorful Twist! Discover the vibrant flavors of Spicy Lebanese Potatoes, a crispy and zesty dish perfect for appetizers or side dishes. Print Recipe Pin Recipe Prep Time 15 minutes minsCook Time 30 minutes minsTotal Time 45 minutes mins Servings: 4 servingsCourse: AppetizersCuisine: LebaneseCalories: 200 Ingredients Equipment Method Nutrition Notes Ingredients 1x2x3x? For the Potatoes2 lbs Yukon gold or baby potatoes Cut into uniform 1-inch cubesOnion Powder Adds depth to the dishGarlic Powder Enhances flavor profileSalt Brings out natural flavorsBlack Pepper Offers mild heatPaprika Introduces sweet, smoky flavorOlive Oil Helps spices adhere and achieve crispinessFor the Cilantro SauceCilantro Fresh, vibrant flavor; substitute with parsley if preferredGarlic Minced, intensifies flavorCayenne Pepper Optional for added heatLemon Juice Brightens the dish Equipment Air FryerOvenMixing bowlSkilletbaking sheet Method Step-by-Step InstructionsPat dry the potatoes, ensuring they are moisture-free. Combine onion powder, garlic powder, salt, black pepper, paprika, and olive oil in a bowl. Coat the potato cubes thoroughly.Preheat air fryer to 400°F (200°C). Spray basket with oil, add potatoes in a single layer. Air fry for 18 minutes, shaking halfway through.Preheat oven to 425°F (220°C). Line a baking sheet with foil, coat with olive oil. Spread potatoes in a single layer, bake for 25-30 minutes.Heat olive oil in a skillet. Sauté minced garlic until fragrant, then mix cilantro, cayenne pepper, additional paprika, and lemon juice. Simmer.Once potatoes are crispy and sauce is ready, toss potatoes in the skillet with the sauce. Serve warm. Nutrition Serving: 1servingCalories: 200kcalCarbohydrates: 30gProtein: 4gFat: 8gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 6gSodium: 400mgPotassium: 700mgFiber: 5gSugar: 2gVitamin C: 15mgCalcium: 2mgIron: 6mg NotesEnsure potatoes are completely dry before mixing. Cut uniformly for even cooking. Tried this recipe?Let us know how it was!