If you haven’t tried Batata Harra yet, you are in for a treat! These quick Middle Eastern skillet potatoes pack tons of flavor from garlic, fresh herbs, and a unique mix of warm spices. A splash of lime juice adds a little extra brightness.
These vegan and gluten-free spicy potatoes are such a versatile dish that comes together in 25 minutes or less! Be sure to see the video and step-by-step tutorial below.
What is Batata Harra?
Batata Harra literally means spicy potatoes–a fairly popular Middle Eastern skillet potatoes dish.
Batata Harra is a versatile dish that you can think of both as a side or or even a unique potato salad. And you will find several variations of it throughout the Middle East.
In some countries, Batata Harra is extremely spicy, thanks to the the addition of harrisa paste. But in places like Egypt, where I grew up, you’ll find these skillet potatoes to be subtly spicy with just a sprinkle of crushed red pepper flakes, relying more on garlic, fresh herbs and warm spices like turmeric for flavor.
Today’s batata harra skillet potatoes lean more toward the Egyptian version; no surprise to you. It is not overwhelmingly spicy, and you can certainly adjust the spice level to your liking.
Ways to serve these Spicy Skillet Potatoes
I like to serve batata harra as a simple side dish. It goes well with many meat dishes including baked kofta; chicken souvlaki; or even pan-seared trout. But it’s also meant to be enjoyed at room temperature as a potato salad; great with a dollop of Tzatziki sauce or plain Greek yogurt.
If you’re up for a big mezze feast, definitely add these skillet potato next to other small dishes like hummus; roasted eggplant; tabouli; couscous salad or Tuscan white bean salad with shrimp.
Here’s Batata Harra Step-by-step
1. First, boil peeled potatoes in water
2. Once potatoes are well cooked through (they should be soft in the middle that you can easily stick a fork through), drain and let cool briefly. Cut potatoes into cubes.
4. Now the flavoring fun begins! Heat some EVOO in a large skillet and cook garlic with red pepper flakes and coriander seed over medium heat for 2 to 3 minutes, then add turmeric and lemon juice (your kitchen will small like heaven!)
4. Now toss in the potatoes and make sure to coat them well with the lemony spice mixture. Add fresh herbs and toss again to coat. Let potatoes cook a few more minutes in skillet.
5. The final touches! Remove from heat and add more red pepper flakes (you don’t have to if it’s already spicy enough for you). Add more of the fresh herbs as well.
Watch the Video for How to Make Batata Harra Skillet Potatoes
Batata Harra: Middle Eastern Skillet Potatoes
- Prep Time: 5 mins
- Cook Time: 20 mins
- Total Time: 25 minutes
- Yield: serves 4 1x
Print Recipe
Pin RecipeDescription
Easy skillet potatoes prepared Middle Eastern-style with garlic, warm spices, fresh herbs and a splash of lime juice! Vegan and gluten-free.
Ingredients
- 6 medium-sized gold potatoes, peeled
- Water
- 3 tbsp Private Reserve extra virgin olive oil
- 2 garlic cloves, minced
- 2 tsp coriander seeds or a little more than 1 tsp ground coriander
- 1 tsp crushed red pepper flakes, more for later
- 2 tsp ground turmeric
- 1 lime, juice of
- 1 cup chopped fresh cilantro leaves
- 1 cup chopped fresh parsley leaves
- 1 cup chopped fresh dill
- Salt and pepper
Instructions
- Peel the potatoes and place them in a large pot with enough water to cover them. Bring to a boil, and let them cook in the boiling water for 10 minutes or so. The potatoes should be cooked through but still firm.
- Drain the potatoes and let them cool briefly. Cut the potatoes in smaller bite-size cubes or pieces.
- Heat the olive oil in a cast-iron skillet on medium. Stir in the garlic, red pepper flakes and coriander seeds. Cook for 2-3 minutes then add the turmeric and the lime juice.
- Toss in the potatoes, and mix well to coat. Add 1/2 of the fresh cilantro, parsley and fresh dill. Cook for 4 more minutes. Add salt and black pepper to your taste.
- Remove from heat and top with more red pepper flakes and the remaining fresh herbs. You can serve this potato salad warm or at room temperature.
Notes
- Adapted from Mediterranean Cookbook.
- Visit our store to browse our spices, olive oils and bundles!
- Category: Sides
- Method: Stove top
- Cuisine: Middle Eastern/Vegetarian
Keywords: Batata harra, spicy potatoes, potato salad, vegetarian potato salad, vegan potato salad
More Recipes to Try
Briam: Greek Roasted Vegetables
Greek Shrimp with Tomato and Feta
Without doubt, the tastiest potato dish I have ever eaten. I had to use dry dill, as, after 10 years, living in Mexico, I have never seen the herb fresh. No luck growing from seed either.
Having again today!! Great job Suzy!!!
★★★★★
I’m so so glad to hear it! Thanks for giving it a try!
I made this beautiful potato salad for a beach picnic. I modified it by adding sauteed chopped red and orange bell peppers and red onion. Later I added chopped kalamata olives and I sprinkled some of the brine over the warm potatoes. Delicious! It would have been great without my modifications, too. I can imagine leftovers crisped up with a fried egg on top.
★★★★
Thanks so much, Denise! Glad this was a hit for you.
You say to add lemon juice, but the recipe calls for juice of one lime.
Either will work
Hello and thank you for this delicious looking dish.
I’ve been watching a lot of cooking in India for villages with grandma or grandpa. Now I can try some Middle East ten cooking at home.
You are very entertaining and fun I’m going to look for more of your cooking and entertaining. 😃😊
Yvonne
Thanks so much, Yvonne! I’m so glad you’re enjoying the videos.
Amazing!
★★★★★
So glad you liked it!
Obsessed with your selection of herbs to use in this dish! Dill is one of my favorite herbs to use!
Thank you, Billy! We love fresh herbs around here
Do you have any recipes for portuguese
Not yet:-) Will keep that in mind
This is seriously so delicious!
★★★★★
Love how much flavor these potatoes have! So delicious!
★★★★★
Yay! So glad you tried it!
I love all the spices and flavor in this dish!
★★★★★
Awesome, Courtney! So glad you liked i!
I was out of new ideas of how to prepare potatoes and was so glad to see your recipe! These were wonderful!!
★★★★★
These are so good! So much flavor and everyone kept asking for the recipe, thanks,
★★★★★
Awesome, Sabrina! Love hearing this!
Potatoes are a favorite side dish at my house, and these look so flavorful! Can’t wait to give them a try!
★★★★★
I can’t wait to make this! I love these flavors!
★★★★★
This seems like so much herbs can i use less
Hi Jake, you can start with less herbs, if you like.