Batata harra (literally "spicy potatoes") is a Lebanese vegetable dish. It consists of potatoes, cayenne pepper, cilantro and garlic which are all fried together in olive oil and served as a side dish or appetizer. Ingredients 6-8 Med/Lg Red Potatoes 1 Cup Chopped Cilantro 6 Cloves Minced Garlic 1/2 Tsp Cayenne Pepper 1 Tsp Salt 1/4 tsp black pepper 1/4 Cup Olive Oil Directions Peal and chop the potatoes into cubes. Toss with olive oil and spread on a baking sheet and cook in oven on 400 degrees for 20-25 minutes or until tender. In a pan on medium heat sauté cilantro, garlic and olive oil, add potatoes and toss for 2 minutes, season with salt and pepper.