Go Back
cubed potatoes and cilantro with spices

Spicy Potato and Cilantro (Batata Harra)

This Mediterranean side dish is spectacular and is a must have on a spread.  It makes a great dish for brunch and enjoyed by my vegan friends!  We call this dish “batata hara”. It is very easy to make and my go to for a quick side when I’m pressed on time. ⁣
5 from 6 votes
Prep Time 5 mins
Cook Time 30 mins
Course Appetizer, Side Dish
Cuisine Middle Eastern


  • 5 large potatoes
  • ¼ cup tablespoons olive oil extra virgin
  • 5 cloves garlic minced
  • ½ bunch cilantro coarsely chopped
  • 1 tablespoon paprika
  • 3 tablespoons lemon
  • crushed red pepper desired amount, optional


  • Preheat oven to 400°F. Peel the potatoes then cube them into ½ inch cubes.
  • Prepare baking sheet with cooking oil spray or 1 tablespoon olive oil. Place the cubed potatoes and drizzle the rest of the olive oil and mix them in until coated.
  • Bake for about 45-50 minutes until they are golden brown and slightly crispy.
  • Remove the potatoes from the oven 10 min before they are finished. Mix in the chopped cilantro and garlic then place back into the oven for the remaining 10 minutes.
  • Remove from the oven and add salt, paprika, lemon (add more if needed). Combine until all ingredients are well incorporated. Enjoy alone or with pita bread.



⁣AIR FRY:  Air fry the peeled and cubed potatoes for 30 minutes flipping once or twice, until golden brown.
In a large skillet add olive oil on high heat then add the air fried potatoes, garlic, paprika, cilantro, and crushed red pepper. Mix on high heat for a whole minutes.  Turn heat off.
Mix in the lemon and enjoy just like that or with pita bread
Keyword bakedpotatoes, batata harra, Lebanese Batata Harra, Lebanese potato and cilantro, potato recipe, spicy potato, vegan
Tried this recipe?Let us know how it was!