L'Algarve est connue pour sa cuisine à base de fruits de mer et, grâce à sa forte tradition de pêche, le poisson est présent dans la plupart des plats typiques de la région. Le site Encontre Portugal a dressé la liste des dix meilleurs plats de l'Algarve, desserts compris. La viande n'y figure pas, mais certains plats à base de poisson n'y figurent pas non plus, comme les traditionnelles palourdes et huîtres.

Selon Postal, la cataplana aux fruits de mer est l'un des meilleurs plats de l'Algarve. Il est appelé cataplana parce qu'il est préparé dans une marmite spéciale, d'où son nom, et comprend différents types de fruits de mer frais, notamment des crevettes, des moules et des palourdes. Les fruits de mer sont accompagnés de tomates, d'ail, de pommes de terre, d'oignons, de coriandre et de vin blanc.

Le riz aux fruits de mer est de la même famille que la cataplana, mais les fruits de mer sont accompagnés du riz à la tomate classique. Bien qu'il s'agisse d'un plat simple, les palourdes à la Bulhão-Pato figurent également sur la liste qui met à l'honneur la gastronomie de la région méridionale du pays. Les palourdes sont cuites dans de l'huile d'olive, de l'ail, de la coriandre et du citron.

Les percebes, la feijoada de buzinas (ragoût de bulots), la sardinha assada (sardines grillées), la caldeirada de peixe (ragoût de poisson) et les carapaus alimados sont les autres plats principaux figurant sur la liste des meilleurs plats de l'Algarve. Cependant, la liste élaborée par Encontre Portugal comprend non seulement des plats principaux, mais aussi des desserts traditionnels.

Les desserts gagnants sont les figues au fromage de chèvre et au miel, ainsi que le célèbre Dom Rodrigo. Ce dernier est une friandise traditionnelle de l'Algarve à base d'amandes, de jaunes d'œufs, de sucre, de cannelle et de jaunes d'œufs.