Fish is the base of meals in Torremolinos and you will find a great variety of this delicious food in the restaurants.
An experience which should not to be missed is to eat some espetos de sardinas (sardines cooked on skewers over a wood barbeque) at night in one of the beach bars.