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 10 votes
Prep Time 15 mins
Cook Time 45 mins
Total Time 1 hr
Course Appetizer, Side Dish
Cuisine Middle Eastern


  • 5 large potatoes
  • ¼ cup olive oil extra virgin
  • 5-7 cloves garlic minced
  • ½ bunch cilantro coarsely chopped
  • 1 tablespoon paprika
  • 3 tablespoons lemon juice
  • 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 SPICY POTATOES (BATATA HARRA):  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

Tips for Crispy Air-Fryer Potatoes

Use Yukon or Russet potatoes because they keep their shape better.
Soak the potato cubes for at least 15 minutes in cold water. After draining the potatoes, pat them dry with paper towels.
Toss the potatoes in a small amount of neutral oil (vegetable, avocado..etc).
Shake the air fryer every 5-6 minutes so that the potatoes remain crispy.
Tried this recipe?Let us know how it was!