La cuisine mijénaise est un savoureux mélange de traditions andalouses et de fraîcheur méditerranéenne. On y retrouve des plats typiques comme le pescaíto frito (petits poissons frits), la paella, le gazpacho ou encore la sopa de ajo blanco, une soupe froide à base d’ail, d’amandes et d’huile d’olive.
Les produits de la mer tiennent une place prépondérante, notamment dans les chiringuitos (restaurants de plage) de La Cala de Mijas. On peut y déguster des sardines grillées, des crevettes à l’ail, ou encore du poulpe à la galicienne, accompagnés d’un verre de vin local ou de sangria.
Le marché hebdomadaire de Mijas Pueblo propose une belle variété de produits frais : légumes, fruits, olives, fromages et charcuteries. Pour les fins gourmets, plusieurs restaurants comme El Mirlo Blanco ou La Alcazaba allient gastronomie locale et vues imprenables sur la côte.