Situado en el paseo marítimo de Pedregalejos, este local es uno de los más conocidos de la zona y ofrece una cuidada selección de pescados y mariscos. Entre sus especialidades figuran los pescados a la sal, la clásica dorada, con unos precios que rondan los 21 euros por persona. Aquí se pueden degustar, de igual modo, cigalas, gambas, coquinas o almejas, todas ellas pescadas en la rica bahía malagueña. El Caleño cierra sólo los lunes y su terraza tiene unas bellas vistas al mar.