A Gastronomia em Olhão é uma atracção turística. Os seus pratos são considerados como especialidades saídas dos "Chefes".
De facto, peixe e marisco são apanhados na Ria Formosa ou a pouca distância da costa, e cerca de 30 minutos depois estão a ser entregues nos restaurantes.
A frescura deste pescado é um dos segredos da boa cozinha olhanense. O outro é da responsabilidade dos "Chefes" que dão a cada prato o sabor apetitoso das já famosas especialidades, tais como: arroz de marisco, açorda de marisco, grelhados no carvão, as cataplanas, caldeiradas, ensopados, fritos, cozido, etc. uma gastronomia rica em paladares, pouco condimentada e saborosa. A par destes pratos, surgem ainda nas ementas os pratos tradicionais dos pescadores: charrinhos alimados, xarêm com ameijoas, choquinhos com tinta, sardinhada, caldeirada, polvo assado, etc. Os "Chefes" fazem questão em apresentar pratos de outras regiões do país. Alguns deles fazem parte das ementas ou preparam a pedido.
A doçaria tradicional da terra, vende-se nas pastelarias e cafés. O bolo de folha, figos cheios, folhadinhos enrolados, morgado de figo e amêndoa e os doces regionais.