Spicy Middle Eastern Potatoes Recipe

Middle eastern potatoes
Anita Schecter
Prep: 10 mins
Cook: 40 mins
Total: 50 mins
Servings: 4 servings
Nutrition Facts (per serving)
205 Calories
8g Fat
32g Carbs
5g Protein
Show Full Nutrition Label Hide Full Nutrition Label
Nutrition Facts
Servings: 4
Amount per serving
Calories 205
% Daily Value*
Total Fat 8g 10%
Saturated Fat 1g 7%
Cholesterol 0mg 0%
Sodium 95mg 4%
Total Carbohydrate 32g 12%
Dietary Fiber 3g 11%
Protein 5g
Calcium 97mg 7%
*The % Daily Value (DV) tells you how much a nutrient in a food serving contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.
(Nutrition information is calculated using an ingredient database and should be considered an estimate.)

Most people don't need much convincing to choose potatoes as the side dish to a meal, and most cuisines have at least a few potato recipes. Batata Harra is a Lebanese dish which translates to spiced potatoes. The recipe can vary with the addition of other vegetables but usually includes garlic, chili and coriander/cilantro.

The potatoes are usually fried but boiling or steaming them first produces a nicer texture with a creamy soft interior and crispy outside. The spice comes from chili paste, and you can control it based on your tolerance for heat. One tablespoon of the paste gives a mild to medium kick as well as adding a great deal of good flavor. If you're one of those people who doesn't like fresh cilantro, try using dried coriander or fresh parsley but don't skip the herbs. They are needed to lighten the dish and brighten the flavor.


  • 1 lb. Baby new potatoes (either red or yellow)
  • 2 Tablespoons olive oil
  • 2 Cloves garlic, peeled and minced
  • 1 Tablespoon chili paste (or to taste)
  • 1/4 Cup chopped fresh cilantro
  • Salt to taste

Steps to Make It

  1. Add the potatoes to a large pot of salted boiling water and cook for about 10 minutes or until just fork tender.

  2. If you're using the small potatoes, there's no need to peel them. Or you can choose to peel them after they've cooked and cooled as the peel will come off easier then.

  3. Drain the potatoes and slice in half or quarters depending on the size.

  4. Add the two tablespoons of olive oil and minced garlic to a cast iron pan and saute for a minute, just until the garlic is slightly translucent. Do not allow the garlic to burn or it will become bitter.

  5. Add the cooked potatoes to the pan and stir to coat them in the olive oil and garlic.

  6. Saute on medium heat for about 15 minutes, stirring occasionally.

  7. Stir in the chili paste and continue sauteing for an additional 15 minutes.

  8. Stir in the cilantro and season with additional salt, if needed.