Batata harra is a popular Middle Eastern dish made with crispy, spicy potatoes, flavored with garlic, chili, and cilantro. This Lebanese dish is perfect as a vegetarian appetizer, a side dish, or as part of a mezze platter. This recipe can be made in the oven or the air fryer.