Name: Batata Harra: Middle Eastern Spicy Potatoes Recipe
Prep time: 15 min
Cook time: 15 min
Total time: 30 min
Cuisine: Middle Eastern
Ingredients: 6 medium-sized gold potatoes, peeled; Water (enough to cover potatoes); 3 tablespoons extra virgin olive oil; 2 garlic cloves, minced; 2 teaspoons coriander seeds (or a little more than 1 tsp ground coriander); 1 teaspoon crushed red pepper flakes, plus more for garnish; 2 teaspoons ground turmeric; 1 lime, juice of; 1 cup chopped fresh cilantro leaves; 1 cup chopped fresh parsley leaves; 1 cup chopped fresh dill; Kosher salt, to taste; Black pepper, to taste

↓ Jump to Recipe

If you’re craving a dish that brings a perfect punch of spice, fresh herbs, and delightful textures, then you simply must try Batata Harra: Middle Eastern Spicy Potatoes Recipe. This vibrant, zesty potato salad originates from the Levant region and is a true celebration of simple ingredients that pack big flavor. The golden potatoes soak up aromatic garlic, earthy coriander, and fiery red pepper flakes, all balanced with the brightness of fresh parsley, cilantro, and dill. Every bite feels like a warm hug with a kick of spice, making it an incredibly satisfying side that pairs beautifully with so many meals or simply enjoyed on its own.

Ingredients You'll Need

The image shows six steps of making a potato dish, all on a white marbled surface. Step 1 features a white plate with blue patterns holding whole yellow potatoes, surrounded by small bowls with garlic cloves, spices, and lemon halves. Step 2 is a pot with boiling water holding peeled whole yellow potatoes, with steam visible. Step 3 shows the potatoes peeled and cut into chunks on a blue cutting board next to a colander with two whole peeled potatoes. Step 4 displays a white cast iron pan with oil and red chili flakes frying. Step 5 shows the pan with cooked potato chunks topped with fresh green herbs. Step 6 has the same pan with golden browned potato pieces mixed with herbs, ready to serve. photo taken with an iphone --ar 4:5 --v 7

The magic of Batata Harra: Middle Eastern Spicy Potatoes Recipe lies in its straightforward yet essential ingredients, each one adding a unique layer of flavor, texture, or color. From the earthiness of turmeric to the fresh burst from the herbs, assembling these ingredients is the first step to an unforgettable dish.

6 medium-sized gold potatoes peeled: Firm and starchy, these create the perfect base, so the spices stick beautifully.
Water: For boiling the potatoes until tender but not mushy.
3 tablespoons extra virgin olive oil: Adds richness and helps to lightly fry the spices releasing their aroma.
2 garlic cloves, minced: Brings a lovely pungency that makes the dish irresistibly fragrant.
2 teaspoons coriander seeds or a little more than 1 teaspoon ground coriander: Earthy and citrusy notes that define the flavor profile.
1 teaspoon crushed red pepper flakes, more for later: Adds the signature kick that gives this potato dish its spicy personality.
2 teaspoons ground turmeric: Provides color and a subtle, warm earthiness without overpowering.
1 lime, juice of: Brings brightness and balances the spice with a zesty tang.
1 cup chopped fresh cilantro leaves: Fresh and slightly citrusy, a must-have herb for freshness.
1 cup chopped fresh parsley leaves: Earthy and vibrant, grounding the flavors beautifully.
1 cup chopped fresh dill: Adds a unique fragrant note that elevates the dish.
Kosher salt and black pepper: Essential seasonings to bring everything together.

How to Make Batata Harra: Middle Eastern Spicy Potatoes Recipe

Batata Harra: Middle Eastern Spicy Potatoes Recipe - Recipe Image

Step 1: Perfectly Boil the Potatoes

Start by peeling the potatoes and placing them in a large pot of water, making sure they are completely submerged. Bring the water to a rolling boil, and cook the potatoes for about 10 minutes. You’re aiming for tender but still firm potatoes so they keep their shape when tossed with the spices. Drain them and allow them a moment to cool before cutting into bite-size cubes. This step is crucial because overcooked potatoes can turn mushy when sautéed later.

Step 2: Infuse the Olive Oil with Spices

Heat the olive oil in a cast-iron or heavy-bottom skillet over medium heat. Add the minced garlic, crushed red pepper flakes, and coriander seeds at once. Let this fragrant trio cook gently for 2 to 3 minutes, stirring regularly so the garlic doesn't brown too quickly. This step wakes up the spices and creates a delicious aromatic base for our potatoes.

Step 3: Add Turmeric and Lime Juice

Once your kitchen smells heavenly, sprinkle in the turmeric and pour the fresh lime juice right into the skillet. The turmeric will give your potatoes a gorgeous golden hue while the lime juice cuts through the richness, adding a vibrant, tangy zing that balances the spicy heat.

Step 4: Toss in the Potatoes and Fresh Herbs

Gently fold the cubed potatoes into the skillet, making sure each cube gets kissed by the flavorful oil and spices. Add half of your chopped cilantro, parsley, and dill, and cook everything together for about 4 minutes. This allows the herbs to slightly wilt and mingle with the rest of the ingredients. Finish by seasoning with kosher salt and black pepper to taste.

Step 5: Final Garnish and Serve

Remove the skillet from the heat and sprinkle the remaining fresh herbs on top, along with an extra pinch of crushed red pepper flakes if you want more heat. You can serve this dish warm for maximum flavor or let it sit at room temperature — it tastes fantastic either way, making it a versatile recipe to enjoy anytime.

How to Serve Batata Harra: Middle Eastern Spicy Potatoes Recipe

Garnishes

Fresh herbs are the heart of this recipe, so don’t hold back on garnishing with extra cilantro, parsley, and dill. A few lemon or lime wedges on the side brighten each bite wonderfully. You can even add a sprinkle of toasted pine nuts or a drizzle of tahini for a little extra Middle Eastern flair.

Side Dishes

Batata Harra: Middle Eastern Spicy Potatoes Recipe shines as a lively side for grilled meats, roasted vegetables, or even alongside a refreshing cucumber yogurt salad. It’s also brilliant as part of a shared mezze platter with hummus, baba ganoush, and warm pita bread for a full, satisfying spread.

Creative Ways to Present

Beyond a side, try layering Batata Harra on a bed of fresh greens for a warm potato salad twist or stuff the spicy potatoes into warm pita pockets with some labneh or feta cheese and crispy onions. These creative presentations are sure to impress any crowd and incorporate the bold flavors into diverse meals.

Make Ahead and Storage

Storing Leftovers

Place any leftovers in an airtight container and refrigerate for up to 3 days. The flavors tend to meld and deepen after a day, making it just as delicious as when freshly made. Keep the herbs fresh by adding a little extra just before serving if needed.

Freezing

While technically possible, freezing Batata Harra is not ideal because the potatoes can become watery and lose their texture. If you must freeze, flash freeze the cooked potatoes on a tray first, then transfer them to a freezer bag for up to one month. Thaw in the fridge overnight before reheating gently.

Reheating

Reheat gently in a skillet over low heat or in the oven at 325°F (160°C) until warmed through. Avoid the microwave if possible to keep the potatoes from turning mushy. Stir occasionally to prevent sticking and maintain that lovely coating of spices and herbs.

FAQs

Is Batata Harra very spicy?

The spice level can be adjusted easily by controlling the amount of crushed red pepper flakes used. It has a pleasant heat that warms rather than overwhelms, making it accessible for most palates.

Can I use other types of potatoes for this recipe?

Gold potatoes are preferred for their balance of creaminess and firmness, but you can experiment with Yukon Gold or reds. Avoid waxy potatoes that might fall apart during cooking.

Can Batata Harra be served cold?

Absolutely! This spicy potato recipe is delicious served warm or at room temperature, and it even works well chilled as a zesty potato salad for picnics or potlucks.

What if I don’t have fresh herbs on hand?

Fresh herbs are key for that vibrant flavor, but dried herbs can be used in a pinch. Use about one-third of the amount and add them earlier in the cooking process to allow flavors to develop.

Is this recipe gluten-free and vegan?

Yes! Batata Harra is naturally gluten-free and vegan, making it a versatile dish that fits many dietary preferences.

Final Thoughts

Once you try making Batata Harra: Middle Eastern Spicy Potatoes Recipe, it’s likely to become one of your favorite ways to enjoy potatoes. The combination of spice, herbs, and tangy lime creates a dish that’s both comforting and exciting. Whether you’re cooking a casual dinner or putting together a festive spread, this recipe is sure to bring warmth and vibrant flavor to your table. Give it a whirl—you won’t regret it!

Ingredients You'll Need