Fiery Lebanese Potatoes

Welcome to a culinary journey that promises a vibrant twist on a classic side dish: the Spicy Potato Salad, a recipe profoundly inspired by the irresistible Middle Eastern Batata Harra. Forget everything you thought you knew about potato salad, because this version is a game-changer. Imagine crispy, perfectly spiced potatoes, bursting with an explosion of savory flavors, all brightened by a generous squeeze of fresh lemon juice. For an exquisite finish, a sprinkle of salty feta cheese transforms this quick and easy potato salad into a truly unforgettable experience. It’s not just a side; it’s a statement, a testament to how simple ingredients can create extraordinary taste.

A white plate with a red rim of spicy potato salad with lemon rinds.

Who Can Resist the Allure of Crispy Potatoes?

Frankly, I haven’t met anyone who can! My childhood kitchen was a sanctuary of homemade delights, especially when it came to fried potatoes. Frozen fries? They simply didn’t exist in my world. My mother, a culinary artist in her own right, perfected the art of frying potatoes, turning a humble vegetable into a golden, crispy masterpiece. Her special technique was legendary in our household, and the aroma alone would fill our home with warmth and anticipation.

Even my husband, years later, was completely captivated by my mom’s fried potatoes. The first time he tasted them, his eyes lit up, and to this day, a genuine smile spreads across his face whenever I recreate that magic. It’s more than just food; it’s a cherished memory, a taste of home and comfort.

This particular spicy potato salad, born from that tradition and infused with a Lebanese touch, truly stands as the best I’ve ever had. Unlike traditional mayonnaise-laden potato salads that often leave me underwhelmed, this Batata Harra-inspired dish caters precisely to my palate. “Batata Harra” literally translates to “spicy potatoes,” and it’s a staple Middle Eastern dish where fried potatoes are richly flavored with fragrant garlic, vibrant fresh herbs, and zesty lemon or lime juice. This Lebanese-style potato salad is an absolute must-try. I’ve lovingly adapted it, incorporating my mom’s signature frying method for unparalleled crispness and finishing it with a delightful sprinkle of feta cheese, which adds a creamy, tangy counterpoint that elevates every bite.

A white plate filled with spicy potato salad sprinkled with feta cheese and lemon rinds.

Frequently Asked Questions About Batata Harra (Spicy Potato Salad)

Can You Prepare Spicy Potato Salad the Day Before?

While many traditional American-style potato salads, especially those with mayonnaise, often benefit from being made a day in advance as flavors meld and deepen, our spicy potato salad is a different story. The star of this dish is its irresistible crispness, which can diminish significantly if stored in the refrigerator overnight after being fully prepared. To maintain that coveted crunch, I recommend preparing the components separately. You can boil the potatoes a day ahead, cool them completely, and then refrigerate them. This way, you’re ready to fry and assemble the salad just before serving, ensuring maximum freshness and texture.

Should Potatoes Be Cut Before Boiling?

Absolutely! This is one of those timeless tricks passed down through generations. My mother always cut larger potatoes into halves or even thirds before boiling. We didn’t always have access to smaller baby potatoes, so this method ensured the potatoes cooked evenly and more quickly. Cutting them into uniform pieces before boiling guarantees that each chunk reaches that perfect tender-but-firm stage simultaneously, preventing some pieces from becoming mushy while others are still hard. For larger potatoes, pre-cutting is definitely the way to go.

Is Batata Harra Best Served Hot or Cold?

The beauty of Batata Harra lies in its versatility. While some prefer it hot straight from the skillet, and others enjoy it chilled, I find the ideal serving temperature to be room temperature. Serving it at room temperature allows the flavors to truly shine without being dulled by extreme cold, and it helps preserve some of that delightful crispness that might be lost if it’s placed directly into the fridge. However, feel free to experiment and discover your own preferred temperature!

A white plate filled with spicy potato salad sprinkled with feta cheese and lemon rinds.

Mastering the Art of Spicy Potato Salad: Tips for Success

Creating the perfect Batata Harra is simpler than you might think, especially with a few expert tips:

  • Choose the Right Potatoes: While baby potatoes are convenient, any firm, waxy potato like Yukon Gold or red new potatoes works wonderfully. Avoid starchy varieties like Russet, as they tend to fall apart when boiled and don’t crisp as well.
  • Don’t Over-Boil: The goal is tender-firm, not mushy. Potatoes should be easily pierced with a fork but still hold their shape. Over-boiled potatoes will absorb too much oil during frying and lose their texture.
  • Achieve Perfect Crispness: The secret is a combination of boiling until just tender and then shallow frying in a good quality olive oil until golden brown. Don’t overcrowd the pan; fry in batches if necessary to ensure even crisping.
  • Fresh Ingredients are Key: Freshly minced garlic, freshly chopped cilantro, and freshly squeezed lemon juice make all the difference. Their vibrant flavors are what truly elevate this dish.
  • Balance the Spice: Adjust the amount of chili peppers and paprika to your preference. If you like a milder kick, use fewer chilies or opt for a less potent variety. For more heat, add a pinch of cayenne pepper or extra chili flakes.
  • Season Thoughtfully: Add salt in layers. Season the potatoes after boiling, and again after frying, tasting as you go.

Endless Variations to Make it Your Own

The beauty of Batata Harra lies in its adaptability. While I’m sharing my family’s favorite rendition, inspired by my mom’s unique touch, the internet is brimming with fascinating variations. Here are some ideas to inspire your own culinary creativity:

  • Herb Power: Some recipes feature a mix of parsley and cilantro, while others use parsley exclusively. For a refreshing twist, try adding a handful of fresh mint leaves.
  • Spice it Up: Experiment with different spices. Cumin adds an earthy warmth, dried mint contributes a subtle coolness, and a dash of turmeric can lend a beautiful golden hue and distinct flavor, replacing or complementing paprika. For a fiery kick, a sprinkle of cayenne pepper or extra chili flakes works wonders.
  • Frying Technique: Many traditional Batata Harra recipes call for cubing potatoes and deep-frying them for ultimate crispness. However, I’ve found that my mom’s method of boiling the potatoes until tender and then lightly frying them in just a few tablespoons of olive oil achieves a delightful crisp exterior with a soft interior, while also being a lighter option. You could also try baking or air-frying for an even healthier alternative.
  • Make it a Meal: This dish shines as a vibrant side or appetizer, but with a few clever additions, it can easily transform into a hearty main course. Consider these delicious add-ins:
    • Vegan Delight: Keep it plant-based by adding sautéed bell peppers, sweet onions, spicy jalapeños, or even some sweet corn for a burst of flavor and texture.
    • Protein Boost: Integrate cubed leftover chicken, crispy bacon bits, savory browned ground beef, or seasoned taco meat for a more substantial meal.
    • Cheesy Indulgence: Beyond feta, consider adding crumbled goat cheese, shaved Parmesan, or even a sprinkle of cheddar for extra richness.

How to Make This Irresistible Spicy Potato Salad

Get ready to whip up this easy, less-than-30-minute side dish with this simple step-by-step guide. It’s so straightforward, you’ll wonder why you haven’t made it sooner!

Step by step photos for making spicy potato salad
  • Begin by selecting your potatoes. I prefer baby potatoes for their size, but any potato variety works. If using larger potatoes, ensure you cut them into uniform, equal-sized chunks to promote even cooking. Place them in a pot of salted water and boil for 10-13 minutes, or until they are tender yet still firm when poked with a fork. Once cooked, drain them and set aside to cool down completely before peeling.
  • Heat two tablespoons of olive oil in a large skillet over medium heat. Once hot, add the cooled, peeled potatoes. Lightly fry them, tossing occasionally, until they turn a beautiful golden brown and develop a wonderfully crispy exterior. Remove the potatoes from the pan and set them aside.
  • In the same skillet, add the remaining tablespoon of olive oil. Add the minced garlic and diced hot red chili peppers. Sauté for about one minute until the garlic is fragrant and lightly golden, being careful not to burn it.
  • Return the crispy potatoes to the skillet. Season generously with paprika and salt to taste, tossing everything gently to coat the potatoes evenly with the aromatic spices.
  • Pour in the fresh lemon juice and add the chopped fresh cilantro. Sauté for another minute, allowing the vibrant flavors to meld. Then, turn off the heat.
A fork with a piece of potato with a whole plate of spicy potato salad on the back

Serve this incredible spicy potato salad garnished with freshly chopped green onions and crumbled feta cheese, if desired. As discussed earlier, feel free to incorporate any of your favorite add-ins to personalize the dish. It can be enjoyed right away while warm, or at room temperature. While leftovers make a fantastic lunch the next day, be aware that they might lose a bit of their initial crispness. Rest assured, though, the flavor remains absolutely delicious!

Perfect Pairings: What to Serve with Your Spicy Potato Salad

This versatile spicy potato salad is a fantastic accompaniment to a wide range of dishes, particularly those with a Mediterranean or Middle Eastern flair. Here are some delicious ideas to complete your meal:

  • Succulent Kofta
  • Flavorful Chicken Kebabs
  • Perfectly Grilled Trout
  • Authentic Chicken Shawarma
  • Tender Shish Kebabs

More Ideas for a Great Salad Bar or Mezze Platter

Looking to create an impressive salad bar or a delightful mezze platter for your guests? This spicy potato salad pairs beautifully with a variety of fresh, vibrant Mediterranean salads. Combine them for an unforgettable spread:

  • Classic Tabouli
  • Creamy Tzatziki Salad
  • Hearty Mediterranean Chickpea Salad
  • Refreshing Eggplant Green Salad
  • Peppery Arugula BBQ Salad
  • Light and Fluffy Couscous Salad

Related Recipes You’ll Love

  • Don’t miss out on making the most delicious Sfiha, featuring a pillowy dough generously topped with a sweet and spiced ground beef mixture. It’s perfect for a unique pizza night!

Spicy Potato Salad (Batata Harra) Recipe

This super easy and simple spicy potato salad, inspired by the famous Middle Eastern dish Batata Harra, is sure to become a new favorite. If you make this recipe, please don’t forget to rate it and share a picture in the comments below – your feedback means a lot!

A plate of food, with feta and Potato

Spicy Potato Salad (Batata Harra)

The Best spicy Potato Salad Recipe with a Middle Eastern touch. Spicy, crispy and perfect for any meal.

Print
Pin

Course: Side Dish
Cuisine: Mediterranean
Prep Time: 5 minutes
Cook Time: 25 minutes
Total Time: 30 minutes
Servings: 6 servings
Calories: 151.6kcal
Author: Amira

Ingredients

  • 1.5 pounds potato, cut into equal size pieces
  • 3 Tablespoons olive oil
  • 3 large garlic cloves (about ½ Tablespoon, minced)
  • 1-2 hot red chili peppers (about 1 Tablespoon, diced, adjust to taste)
  • 1 Tablespoon paprika
  • Salt to taste
  • ⅓ cup fresh cilantro, chopped
  • ¼ cup lemon juice (juice from almost 1 lemon)
  • Optional: green onions and feta cheese for garnishing

Instructions

  • Bring a large pot of salted water to a boil.
  • Boil potatoes for 10-13 minutes until almost done (tender but firm). Drain and set aside to cool down before peeling.
  • In a large skillet, add two tablespoons of olive oil and roast potatoes until golden brown. Remove and set aside.
  • In the same skillet, add the remaining tablespoon of oil and minced garlic.
  • Add chopped chili peppers and sauté for about one minute until fragrant.
  • Mix in the roasted potatoes, season with paprika, salt, and lemon juice.
  • Finally, add the fresh cilantro and mix well. Turn off the heat.
  • Garnish with chopped green onions and crumbled feta cheese if desired. Serve warm or at room temperature.

Video

Learn how to make this delicious Spicy Potato Salad (Batata Harra) by watching our step-by-step video guide!

Notes

Some variations of Batata Harra also include cumin and mint for added flavor.

Nutrition Facts

Calories: 151.6 kcal | Carbohydrates: 20.3g | Protein: 2.4g | Fat: 7g | Sodium: 21.3mg | Potassium: 530.2mg | Fiber: 3.3g | Sugar: 1.6g | Vitamin A: 700IU | Vitamin C: 60.9mg | Calcium: 21mg | Iron: 1.3mg

* Percent Daily Values are based on a 2000 calorie diet.