Dom Peixe is a Mediterranean restaurant known for its octopus salads, paella, and fish soup.