Malaga kööki mõjutab väga tugevalt Vahemere lähedus. Sadamalinna kaiäär on pikitud väikeste restoranidega, millest igaüks pakub suud vett jooksma panevat valikut värskeid mereande ja kohalikke hõrgutisi. Kõik kalasõbrad peavad  kindlasti järele proovima espetod - praevardasse aetud sardiinid, mida röstitakse lahtisel tulel.