The only Corsican restaurant in Poland—and one of the first memorable restaurants of the post-communist era—Paese was an immediate success, and it remains just as nearly 20 years later. The restaurant consists of a series of pleasant, simple, tavernlike rooms. The menu is extensive enough that you're bound to find something appetizing—perhaps Calvi tenderloin, served in blue-cheese sauce and best accompanied by dumplings. Should you decide to sample the excellent tarte tatin, order it at the beginning of your meal, as it is always freshly prepared from scratch. Despite their essential constancy, both the interior and the menu get subtle face-lifts every now and again.