O Palheiro is a family-style restaurant specializing in traditional Portuguese seafood and Mediterranean cuisine. Known for its fresh Algarve coast fish, house specialties include stuffed squid and caldeiradas.