Restaurant Almeida is known for its feijoada and cozido à portuguesa.