La cuisine d’Olivenza est le reflet parfait de sa double influence culturelle. On y retrouve des plats typiques d’Estrémadure enrichis de recettes portugaises traditionnelles, notamment les poissons à la morue (bacalao a la dorada), les ragoûts de pois chiches, et les plats à base de morue salée ou séchée.
Parmi les spécialités locales figurent les migas extremenas, les calderetas de viande, les soupes à l’ail, ainsi que le bacalhau com natas d’inspiration portugaise. Le jamón ibérico, issu des élevages de la région, est omniprésent, tout comme les fromages de brebis.
Les douceurs typiques comprennent les téculas méculas, une pâtisserie traditionnelle à base d’amandes, œufs et sucre, ainsi que les roscas de huevo et empanadillas dulces, souvent dégustées lors des fêtes. Le vin local et les liqueurs artisanales accompagnent parfaitement ces mets.
Des établissements comme Restaurante Casa Maila, La Parrilla de Marcos ou El Convento offrent une cuisine locale authentique dans un cadre chaleureux, avec une belle sélection de produits du terroir.