One of my favourite places to eat in El Hierro is the Parilla in Isora.

Parilla means grill, and they mostly serve grilled meat with salad and wrinkly potatoes or chips. It's not a particularly innovative menu, but they use good ingredients and cook them very well. The service is friendly and the prices are reasonable. What more could you ask?