Restaurante Provas offers traditional Portuguese cuisine with a focus on Mediterranean, seafood, and grilled dishes. Highlights include francesinhas, grilled meats, and bacalhau, alongside a renowned soup.