Santa Catalina-marknaden är den kulinariska mötesplatsen i Palma. Vid sidan av de stånd som erbjuder högkvalitativa produkter som vin, fisk, skaldjur, kött och ost, har Mercat de Santa Catalina många barer och restauranger. Frau anses vara det bästa stället för typiska, mallorquinska tapas och sägs servera den godaste paellan på ön. Hit har även den spanska kungafamiljen hittat, trots att krogen är ganska billig. Bakom disken regerar familjemedlemmarna Pedro, Gabriel och Mario och i köket står Juana.