El Tintero
Something of an institution in Malaga as well as a tourist attraction, this restaurant on the seafront at the eastern end of El Palo has no menu – waiters walk round with plates of fried fish and you pick the one you want. At the end of your meal, the waiter adds up the number of plates and gives you the bill. Expect it to be packed with both locals and tourists. All dishes €6