Mijas has such a small population that isn’t involved in tourism that there is no “authentic” village restaurant here. So go with the flow and eat at El Padrastro, reached either by an elevator or by hiking up 77 steps. The food is perhaps fancier than you might expect in a village that wears rusticity on its sleeve. In addition to roasted sea bass or leg of lamb with mushrooms, you can order lighter dishes like red tuna with a garlic-balsamic vinegar sauce.