As I reached for the vibrant yellow potatoes sitting on my counter, a rush of nostalgia flooded over me—memories of bustling Lebanese kitchens filled with bold spices and the warm embrace of family gathered around a hearty meal. Today, I’m excited to share my version of Spicy Lebanese Potatoes, or Batata Harra, a dish that’s as delightful for the senses as it is easy to prepare. With just 28 minutes of your time, you can whip up these crispy, spicy potatoes that are perfect for a lively appetizer or a standout side on your mezze platter. You’ll adore how quickly they come together with minimal effort while striking a satisfying balance of heat and flavor that makes them irresistible! Are you ready to elevate your culinary game with this Lebanese favorite? Why Are These Potatoes So Irresistible? Crispy Texture: Each bite offers that satisfying crunch that makes you reach for more. Bold, Spicy Flavor: Infused with garlic, chilies, and fresh cilantro, these potatoes deliver a vibrant explosion of taste. Quick to Prepare: Ready in just 28 minutes, making it a perfect option for busy weeknights. Versatile Serving Options: Enjoy as a standout appetizer, side dish, or even as part of a mezze platter, alongside delicious choices like Spicy Salmon Arrabbiata or Spicy Maple Chicken. Diet-Friendly: Gluten-free and vegetarian, these potatoes cater to a variety of dietary needs while keeping flavor at the forefront! Spicy Lebanese Potatoes Ingredients For the Potatoes • Yukon Gold Potatoes – 2 lbs, the perfect choice for their creamy texture and rich flavor. For the Seasoning Mix • Onion Powder – ¾ teaspoon, adds a depth of savory flavor. • Garlic Powder – ¼ teaspoon, enhances the bold garlicky essence. • Salt – ½ teaspoon, essential for balancing flavors. • Black Pepper Powder – ¼ teaspoon, introduces a subtle warmth. • Paprika – ½ teaspoon, provides color and a hint of sweetness. For Cooking • Olive Oil – 4 tablespoons total (2 for potatoes, 2 for sauce) – vital for moisture and crispiness. For the Flavor Boost • Minced Garlic – 1 teaspoon, fresh garlic intensifies the flavor profile. • Cayenne Pepper – ¼ teaspoon (adjust for desired heat) – a necessary component for those spicy Lebanese potatoes! • Cilantro – ½ cup chopped, adds a refreshing, vibrant twist. • Lemon Juice – 1 teaspoon (to taste), brightens and balances the entire dish. Step‑by‑Step Instructions for Spicy Lebanese Potatoes Step 1: Prepare Potatoes Begin by washing and thoroughly patting dry the 2 lbs of Yukon Gold potatoes, ensuring they are moisture-free to achieve optimal crispiness. Cut the potatoes into 1-inch cubes, ensuring uniform sizes for even cooking. This preparation step is crucial for the delicious texture that defines Spicy Lebanese Potatoes. Step 2: Mix Seasonings In a medium mixing bowl, combine ¾ teaspoon onion powder, ¼ teaspoon garlic powder, ½ teaspoon salt, ¼ teaspoon black pepper, and ½ teaspoon paprika. Drizzle in 2 tablespoons of olive oil to form a thick paste. Stir well until the spices are evenly distributed, creating a fragrant mixture that will infuse the potatoes with flavor. Step 3: Coat Potatoes Add the prepared potato cubes to the spice mixture, ensuring each piece is thoroughly coated. Use your hands or a spatula to toss the potatoes gently until every cube is enveloped in the vibrant spice paste. This step is key to delivering the bold, spicy flavor iconic to these Spicy Lebanese Potatoes. Step 4: Air Fryer Method Preheat your air fryer to 400°F (200°C) while you prepare the basket. Lightly spray or coat the basket with olive oil to prevent sticking. Arrange the coated potatoes in a single layer inside the basket and air fry for approximately 18 minutes. Remember to shake the basket halfway through cooking to ensure even browning and a perfect crunch. Step 5: Oven Method For the oven method, preheat your oven to 425°F (220°C). Line a baking sheet with foil for easy clean-up and lightly oil it to prevent sticking. Spread the seasoned potato cubes evenly in a single layer on the baking sheet and bake for 25-30 minutes. Look for a golden brown and crispy texture, ensuring the potatoes are tender inside. Step 6: Prepare Cilantro Sauce While the potatoes are cooking, heat 2 tablespoons of olive oil in a small skillet over medium heat. Add 1 teaspoon of minced garlic, sautéing until fragrant and translucent. Stir in ¼ teaspoon of cayenne pepper, ½ cup of chopped cilantro, and ½ teaspoon of paprika, followed by 1 teaspoon of lemon juice. Allow the mixture to simmer for a minute, blending the flavors beautifully. Step 7: Combine & Serve Once your Spicy Lebanese Potatoes are perfectly golden and crispy, remove them from the air fryer or oven. In a large bowl, toss the cooked potatoes with the cilantro sauce until they are well coated. Serve hot as a delightful appetizer or side dish, and watch as your guests savor the rich flavors and satisfying crunch. How to Store and Freeze Spicy Lebanese Potatoes Fridge: Refrigerate leftovers in an airtight container for up to 3 days. This ensures they stay fresh and flavorful for your next meal. Freezer: For longer storage, freeze cooled and uncoated potatoes in a single layer on a baking sheet. Once frozen, transfer to a freezer-safe bag for up to 2 months. Reheating: Reheat in the air fryer at 350°F (175°C) for about 6-8 minutes or in the oven at 375°F (190°C) for 10-15 minutes. This will help restore their crispy texture. Tip: Avoid freezing coated spicy Lebanese potatoes, as the cilantro sauce may not hold up well upon thawing. Spicy Lebanese Potatoes Variations Feel free to get creative with these variations tailored to suit your taste buds and dietary preferences! Extra Spicy: Increase cayenne pepper or add chopped fresh chilies for an even bolder heat that brings more excitement to each bite. Herb Swap: Use parsley instead of cilantro for a different freshness; it will create a milder flavor profile, blending beautifully with the spices. Smoky Flavor: Incorporate smoked paprika to lend a deep, rich undertone that elevates the original dish, making it perfect for smoky flavor lovers. Zesty Addition: Squeeze fresh lime juice over the potatoes just before serving for a citrusy zing that brightens the overall flavor. Sweet and Spicy Twist: Mix in a teaspoon of honey or maple syrup to the sauce for a unique sweet contrast that pairs beautifully with the spicy flavors. Add Texture: Toss in some toasted pine nuts or sesame seeds before serving to add delightful crunch and nutty flavor, enhancing the sensory experience. Mediterranean Medley: Combine your Batata Harra with roasted bell peppers and zucchini for a colorful veggie platter packed with flavor that complements the spices wonderfully. Oven-to-Table Dish: Layer the potatoes in a baking dish with feta cheese crumbles and olives for a complete Mediterranean meal that bakes beautifully. Serve alongside Spicy Chicken Birria for an exciting dinner option. Remember, the beauty of cooking is in customization, so have fun remixing these Spicy Lebanese Potatoes to fit your perfect palate! What to Serve with Crispy Air Fryer Batata Harra? Transform your meal into a vibrant feast with delightful accompaniments that enhance the spicy essence of your potatoes. Crispy Falafel: These golden, herb-packed delights bring crunch and a burst of flavor, making each bite utterly satisfying. Tzatziki Sauce: This cool, creamy yogurt sauce offers a refreshing contrast to the spicy potatoes, balancing the heat with its tangy freshness. Hummus Platter: Enjoy creamy hummus in various flavors for a smooth and rich dip that pairs perfectly with crispy batata harra on a mezze platter. Roasted Eggplant (Baba Ghanoush): The smoky, creamy eggplant dip complements the crunchy potatoes, creating a harmonious blend of textures and flavors. Tabbouleh Salad: A fresh, herbaceous salad with bulgur, tomatoes, and parsley that lightens the meal while adding a zing of citrus. Pita Bread: Soft and warm, pita bread serves as a perfect vehicle for scooping up potatoes or dips, making every bite a joy. Mint Tea: Breathe in the soothing aroma of this sweet mint tea, cooling palate after the spicy explosion of flavors. Baklava: Treat your taste buds to a sweet finish—a flaky pastry with honey and nuts, perfectly counterbalancing the meal’s savory elements. Make Ahead Options These Spicy Lebanese Potatoes are perfect for meal prep enthusiasts! You can wash, peel, and cut the Yukon gold potatoes into 1-inch cubes up to 24 hours in advance. To maintain their crispiness, store the cut potatoes submerged in cold water in the refrigerator; this prevents browning. Additionally, you can mix the spice blend and store it in an airtight container. When you’re ready to serve, simply coat the chilled potatoes with the seasoning mix and cook them using your preferred method—whether in the air fryer or oven—as directed in the recipe. This way, you’ll enjoy homemade Spicy Lebanese Potatoes with minimal effort after a busy day! Expert Tips for Spicy Lebanese Potatoes Dry Potatoes Well: Ensuring potatoes are completely dry before seasoning allows them to crisp up beautifully in either cooking method. Uniform Sizing: Cut your potatoes into even 1-inch cubes for consistent cooking—this helps avoid undercooked or burnt pieces. Don’t Skip the Shake: If using an air fryer, shake the basket halfway through cooking to achieve that signature crunchy exterior on all sides. Check Oil Usage: Avoid using aerosol oil sprays as they can lead to unevenly seasoned potatoes; instead, use a sprayer for an even coat. Taste Test: Adjust the cayenne pepper to your heat preference—these spicy Lebanese potatoes can be customized to suit any palate. Crispy Air Fryer Batata Harra Recipe FAQs How do I choose the right potatoes for this dish? Absolutely! For Batata Harra, I recommend using Yukon Gold or baby potatoes. They have a creamy texture that holds up well during cooking. Avoid russet potatoes due to their high starch content, which can lead to a mushy texture. Look for potatoes that are firm and free from dark spots or blemishes for the best flavor. What is the best way to store leftover spicy Lebanese potatoes? Very good question! Store any leftovers in an airtight container in the refrigerator for up to 3 days. This helps maintain their texture and flavor. When you’re ready to enjoy them, I suggest reheating in the air fryer at a temperature of 350°F (175°C) for about 6-8 minutes, which helps regain their crispy goodness. Can I freeze spicy Lebanese potatoes? Absolutely! To freeze, first ensure the cooked potatoes have cooled completely. Spread them out in a single layer on a baking sheet and freeze until solid. After that, transfer them to a freezer-safe bag or container, where they will keep well for up to 2 months. When you’re ready to eat, reheat them directly from frozen for the best results. What should I do if my potatoes aren’t crispy? If your potatoes come out a bit soggy, don’t worry! Make sure to pat them dry thoroughly before seasoning—this is key to getting that crispy exterior. Additionally, ensure they are not overcrowded in the air fryer or on the baking sheet, as this can trap steam and prevent crisping. If you’re using the oven, flipping them halfway can also help achieve even browning and crunch. Are there any dietary considerations I should be aware of? Great question! Batata Harra is naturally gluten-free and vegetarian, making it a lovely option for many dietary preferences. If you’re serving these to guests with allergies, just be mindful of the spices used—cayenne pepper might not be suitable for those sensitive to heat. Additionally, if you’re keen on making it nut-free or vegan, it already complies, but just double-check the ingredients in any sauces you might serve alongside. How can I keep these potatoes crispy when serving? To maintain the crispness of your spicy Lebanese potatoes while serving, try placing them in a single layer on a serving dish rather than stacking them. Consider serving them immediately after tossing with the sauce; this minimizes moisture retention. If you need to prepare them a bit ahead of time, keep them warm in a low oven until you’re ready to dive into the deliciousness! Crispy Spicy Lebanese Potatoes That Will Wow Your Taste Buds Enjoy these spicy Lebanese potatoes, or Batata Harra, a crispy and flavorful dish that's perfect as an appetizer or side that will wow your taste buds. Print Recipe Pin Recipe Prep Time 10 minutes minsCook Time 18 minutes minsTotal Time 28 minutes mins Servings: 4 servingsCourse: DinnerCuisine: LebaneseCalories: 250 Ingredients Equipment Method Nutrition Notes Ingredients 1x2x3x? For the Potatoes2 lbs Yukon Gold Potatoes the perfect choice for their creamy texture and rich flavor.For the Seasoning Mix¾ teaspoon Onion Powder adds a depth of savory flavor.¼ teaspoon Garlic Powder enhances the bold garlicky essence.½ teaspoon Salt essential for balancing flavors.¼ teaspoon Black Pepper Powder introduces a subtle warmth.½ teaspoon Paprika provides color and a hint of sweetness.For Cooking4 tablespoons Olive Oil vital for moisture and crispiness.For the Flavor Boost1 teaspoon Minced Garlic fresh garlic intensifies the flavor profile.¼ teaspoon Cayenne Pepper adjust for desired heat.½ cup Cilantro adds a refreshing, vibrant twist.1 teaspoon Lemon Juice brightens and balances the entire dish. Equipment Air FryerOvenMixing BowlSkillet Method Step-by-Step InstructionsWash and thoroughly pat dry the 2 lbs of Yukon Gold potatoes, ensuring they are moisture-free. Cut into 1-inch cubes.In a medium mixing bowl, combine ¾ teaspoon onion powder, ¼ teaspoon garlic powder, ½ teaspoon salt, ¼ teaspoon black pepper, and ½ teaspoon paprika. Drizzle in 2 tablespoons of olive oil to form a thick paste.Add the prepared potato cubes to the spice mixture, ensuring each piece is thoroughly coated. Toss gently.Preheat your air fryer to 400°F. Arrange the coated potatoes in a single layer and air fry for approximately 18 minutes, shaking halfway through.For the oven method, preheat to 425°F. Spread the seasoned potato cubes on a lined baking sheet and bake for 25-30 minutes.Heat 2 tablespoons of olive oil in a skillet, add 1 teaspoon minced garlic and sauté until fragrant. Stir in cayenne, cilantro, paprika, and lemon juice.Once potatoes are crispy, toss them with the cilantro sauce until well coated. Serve hot. Nutrition Serving: 1servingCalories: 250kcalCarbohydrates: 35gProtein: 4gFat: 12gSaturated Fat: 2gPolyunsaturated Fat: 2gMonounsaturated Fat: 6gSodium: 300mgPotassium: 850mgFiber: 4gSugar: 1gVitamin C: 30mgCalcium: 2mgIron: 10mg NotesEnsure potatoes are completely dry before seasoning for optimal crispiness. Adjust cayenne pepper to taste for desired heat level. Tried this recipe?Let us know how it was!