Kuchnia Malagi jest typowa kuchnia śródziemnomorską. Je się tu przede wszystkim ryby.
Sardynki, anchois i boquerones są typowe dla tego regionu Andaluzji.
Należy również zwrócić uwagę na gazpacho, chłodnik z pomidorów z dodatkiem innych warzyw.
Jeśli chodzi o jedzenie, Malaga oferuje szeroki zakres różnorodnych restauracji, serwujących owoce morza, mięso z grilla, dania wegetariańskie, dania kuchni włoskiej, dania kuchni indyjskiej, chińskiej i anglosaskich, nie zapominając o tradycyjnych francuskich lub typowych dla Morza Śródziemnego.
Oto kilka restauracji z różnych kuchni do wyboru: