You sometimes suspect Warsaw doesn’t give seafood the respect it deserves. But the city’s shortcomings are atoned for by L’Arc. Choose from the lobsters swimming on Death Row, then settle back for a meal to die for. Likewise, the oysters and mussels never disappoint.
Honorable mention: Brasserie Warszawska, Papalina