One of the few authentic Portuguese restaurants in Madrid, A Tasca do Bacalhau doesn’t have a particularly extensive menu, but it’s dominated by excellent bacalhau (cod) and rice dishes. They claim to have 412 different recipes for cod, although thankfully only a handful of these appear on the menu. If you’re not familiar with Portuguese cooking, this is a good place to have your first taste.