Go Back
+ servings
A plate of food, with feta and Potato
Print Recipe
4.34 from 3 votes

Spicy potato salad (Batata Harra)

The Best spicy Potato Salad Recipe with a Middle Eastern touch. Spicy, crispy and perfect for any meal.
Prep Time5 mins
Cook Time25 mins
Total Time30 mins
Course: Side Dish
Cuisine: Mediterranean
Servings: 6 servings
Calories: 151.6kcal
Author: Amira


  • 1.5 pounds potato , cut however you like but into equal size pieces.
  • 3 Tablespoon olive oil.
  • 3 large garlic cloves about 1/2 Tablespoon.
  • 1-2 hot red chili peppers , about 1 Tablespoon more or less depending on your liking.
  • 1 Tablespoon paprika.
  • Salt to taste.
  • 1/3 cup fresh cilantro , chopped.
  • 1/4 cup lemon juice. Almost 1 lemon juiced.
  • Optional: green onions and feta cheese for garnishing.


  • Bring a large pot of water to a boil.
  • Boil potatoes for 10-13 minutes until almost done. Set aside then peel when cooled down.
  • In a large skillet, add two Tablespoons of olive oil and roast potatoes until golden brown, set aside.
  • In the same skillet, add the remaining Tablespoon of oil add garlic.
  • Add chopped chili peppers and sauté for about one minute.
  • Mix in potatoes, season with paprika, salt and lemon juice.
  • Finally add the cilantro and mix well then turn heat off.
  • Garnish with chopped green onions and feta cheese if desired.


Some people add cumin and mint as well.
Nutrition Facts
Spicy potato salad (Batata Harra)
Amount Per Serving
Calories 151.6 Calories from Fat 63
% Daily Value*
Fat 7g11%
Sodium 21.3mg1%
Potassium 530.2mg15%
Carbohydrates 20.3g7%
Fiber 3.3g14%
Sugar 1.6g2%
Protein 2.4g5%
Vitamin A 700IU14%
Vitamin C 60.9mg74%
Calcium 21mg2%
Iron 1.3mg7%
* Percent Daily Values are based on a 2000 calorie diet.


Calories: 151.6kcal | Carbohydrates: 20.3g | Protein: 2.4g | Fat: 7g | Sodium: 21.3mg | Potassium: 530.2mg | Fiber: 3.3g | Sugar: 1.6g | Vitamin A: 700IU | Vitamin C: 60.9mg | Calcium: 21mg | Iron: 1.3mg