Batata Harra: Middle Eastern Spicy Potatoes
Batata Harra, or Middle Eastern spicy potatoes, are truly a delightful addition to any meal. These hearty, golden bites are not only bursting with flavor but also come together in just a pinch of time, making them perfect for busy weeknights or festive gatherings. Tossed in a medley of aromatic spices, fresh herbs, and a kick of lime, they’re so satisfying that they could easily steal the spotlight from any main dish.

My first encounter with Batata Harra was at a quaint Middle Eastern restaurant. The scent of garlic and spices wafting through the air drew me in like a magnet. After just one bite, I was enchanted by the mix of heat from the red pepper flakes and the zesty freshness of the herbs. Ever since that day, I’ve been on a mission to recreate that experience at home. Trust me, this recipe is not only a crowd-pleaser but also a fantastic way to spice up your usual potato routine. So let’s dive into these flavorful little gems!
Table of Contents
Why You’ll Love This Recipe
- Simple & Quick: With a prep time of just 5 minutes, Batata Harra makes weeknight cooking a breeze.
- Irresistible Flavor: The combination of garlic, coriander, and a hint of lime creates a captivating taste profile you won’t forget.
- Eye-Catching Appeal: Whether served as a side dish or a standalone snack, their vibrant colors are sure to impress.
- Flexible Serving: Perfect for any occasion—whether as a party appetizer, a side for grilled meats, or even a light lunch.
- Diet-Friendly Options: Naturally vegan and gluten-free, making it a great choice for various dietary preferences.
Ingredients You’ll Need
- 6 medium-sized gold potatoes, peeled: Gold potatoes are creamy and buttery, providing a wonderful texture that holds up well to the spices. If you’re in a pinch, Yukon Golds make a great substitute.
- Water: Essential for boiling the potatoes until perfectly tender.
- 3 tablespoons extra virgin olive oil: The richness of olive oil enhances the flavor and creates a lovely golden crisp on the potatoes.
- 2 garlic cloves, minced: Fresh garlic gives a kick that’s essential to the dish’s heartwarming profile. Feel free to adjust for stronger garlic flavor.
- 2 teaspoons coriander seeds (or more than 1 teaspoon ground coriander): These add a citrusy note that pairs beautifully with the other spices. If you don’t have whole seeds, ground coriander works just fine.
- 1 teaspoon crushed red pepper flakes: Adjust to your spice preference; a pinch more can add a delightful heat.
- 2 teaspoons ground turmeric: Not only gives a stunning golden hue but also a subtle earthiness.
- 1 lime, juice of: Brightens the dish and balances the spices beautifully.
- 1 cup chopped fresh cilantro leaves: For that fresh, herby finish—this is a must!
- 1 cup chopped fresh parsley leaves: Adds a vibrant taste and a pop of green.
- 1 cup chopped fresh dill: Its aromatic flavor complements the rest of the herbs perfectly.
- Kosher salt and black pepper: Essential for balancing and enhancing the flavors; use to taste.
How to Make Batata Harra: Middle Eastern Spicy Potatoes
- Boil the Potatoes: After peeling the potatoes, place them in a large pot and cover them with enough water. Bring the water to a boil and cook them for about 10 minutes. You want them tender but firm enough to hold their shape.
- Drain & Cool: Once cooked, drain the potatoes and let them cool for a few minutes. When cool enough to handle, cut them into bite-sized cubes.
- Sauté the Aromatics: In a cast-iron skillet over medium heat, warm 3 tablespoons of extra virgin olive oil. Add in the minced garlic and 1 teaspoon of crushed red pepper flakes along with the coriander seeds. Sauté this mixture for about 2-3 minutes until fragrant, ensuring not to burn the garlic.
- Add Spices & Potatoes: Sprinkle in 2 teaspoons of ground turmeric and pour in the juice of 1 lime. Immediately toss in the cubed potatoes, mixing well to coat them in the luscious spice mixture.
- Mix in Fresh Herbs: Stir in half of the chopped cilantro, parsley, and dill, cooking for an additional 4 minutes. Season with kosher salt and black pepper to your taste.
- Finish & Serve: Remove the skillet from heat, and sprinkle with more red pepper flakes and the remaining fresh herbs. Batata Harra can be enjoyed warm or at room temperature, making it incredibly versatile!
Storing & Reheating
To maintain the best texture, store any leftover Batata Harra in an airtight container at room temperature for up to 2 hours. If you need to refrigerate, place it in the fridge where it will keep fresh for about 3 days. For longer storage, you can freeze the cooked potatoes in a freezer-safe container for up to 3 months. When reheating, simply pop them in the oven at 375°F for around 10 minutes to revive that delicious crispiness, though note that the texture might slightly change.
Chef’s Helpful Tips
- Avoid Overcooking: Keep a close eye when boiling the potatoes; overcooked potatoes can become mushy and lose their shape.
- Taste as You Go: Season gradually, and always taste before serving to adjust salt and pepper to your liking.
- Fresh Herbs Matter: Using fresh herbs instead of dried elevates the flavor immensely; don’t skip this step!
- Customize Your Spice Level: Adjust the amount of red pepper flakes based on your heat preference, and consider adding a sprinkle of smoked paprika for an additional flavor dimension.
- Make Ahead: You can prepare the spice mixture ahead of time—just store it in the fridge until you’re ready to add it to the potatoes.
Batata Harra is not just a recipe; it’s an experience that celebrates the simplicity of good ingredients and the joy of cooking for loved ones. With its inviting spices and vibrant greens, this side dish is sure to impress and satisfy. Whether plated at a casual dinner or served at a festive gathering, it’s a dish that beckons everyone to gather around the table. Don’t hesitate to switch things up and make it your own; perhaps try adding some roasted bell peppers or a sprinkle of feta on top!

Recipe FAQs
Can I use other types of potatoes?
Yes, any variety of potatoes can work, but waxy potatoes like gold or Yukon are the best options for holding their shape. If you want to experiment, try using red potatoes for a slightly different texture.
How spicy are Batata Harra?
The spice level can be adjusted by varying the quantity of crushed red pepper flakes. If you’re sensitive to heat, start with less and gradually increase to suit your taste.
Can I prepare Batata Harra in advance?
Absolutely! You can boil the potatoes and prepare the spice mixture in advance. Just combine them on the day you’ll be serving for optimal freshness.
What can I serve it with?
Batata Harra pairs beautifully with grilled meats, falafel, or as a delightful topping for salads. They can also stand alone as a perfect snack or appetizer!
Dive into this flavorful journey today, and let your taste buds dance with every bite of Batata Harra: Middle Eastern spicy potatoes!
Print
⭐ If you make my Batata Harra: Middle Eastern Spicy Potatoes recipe, Awesome! I would love to hear from you. Please give it a star rating and review below! 👇

Batata Harra: Middle Eastern Spicy Potatoes
Batata Harra boasts an irresistible blend of spices and fresh herbs that elevate simple potatoes into a delightful dish, perfect for any occasion. Ready in a flash, this recipe is a quick way to satisfy your cravings for bold flavors while being a healthy choice for family meals.
- Prep Time 5 minutes
- Cook Time 10 minutes
- Yield 6 servings 1x
Ingredients
- 6 medium-sized gold potatoes peeled
- Water
- 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, more for later
- 2 teaspoon 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 and black pepper
Instructions
- Peel the potatoes and place them in a large pot with enough water to cover them. Bring to a boil and cook for about 10 minutes until the potatoes are tender but firm.
- Drain the potatoes and allow them to cool briefly. Cut them into bite-sized cubes or pieces.
- In a cast-iron skillet, heat the olive oil over medium heat. Add the minced garlic, red pepper flakes, and coriander seeds, cooking for 2-3 minutes.
- Mix in the turmeric and lime juice, then add the cubed potatoes, tossing to coat well with the mixture.
- Incorporate half of the fresh cilantro, parsley, and dill, cooking for an additional 4 minutes. Season with kosher salt and black pepper to taste.
- Remove from heat and garnish with extra red pepper flakes and the remaining fresh herbs. Serve warm or at room temperature.
Notes
For more heat, adjust the crushed red pepper flakes to your taste.
You can switch up the herbs according to your preference; fresh mint works well too.
This dish can be made ahead and served chilled, making it great for meal prep.
Nutrition
- Serving Size: 1 serving
- Calories: 200
- Sugar: 1g
- Sodium: 250mg
- Fat: 10g
- Saturated Fat: 1.5g
- Unsaturated Fat: 8.5g
- Trans Fat: 0g
- Carbohydrates: 25g
- Fiber: 4g
- Protein: 4g
- Cholesterol: 0mg
Nutritional information is an estimate. The nutritional values for your final dish may vary based on measuring differences and products used.




