Trayle

La Reja 

Located in a very old building in the centro of Mijas pueblo is restaurante/barbacoa/pizzería La Reja. It has nice views (they call it panoramic but that would be an overstatement) over the village and lots of authentic details about it and you should watch your steps and head at all times because this house was built in times when people were a lot smaller than nowadays. You can watch the many souvenir and leather shops and tourists taking a ride on one of the numerous donkeys. The friendly waiters all seemed to come from Marocco. The menu was very varied and they specialize in grilled meats and Paella. We didn't think the quality of the food was too good (especially the pasta and the pizza). They are closed on Tuesday.