O Malcriado is a seafood and Mediterranean restaurant specializing in fresh grilled fish, including cod, grouper, and sole. They are also known for their cataplanas and sardines, offering a taste of Portuguese culinary traditions.