2 Best Restaurants in Krakow, Poland

True to its logo (a sack of flour and a fish), this restaurant offers consistently good fish, seafood, and homemade pasta. In addition to Mediterranean fare, there is also a selection of typically Polish dishes. A special selection of seafood is offered Thursday through Sunday. Whatever you order, first you will get Farina's trademark appetizer of an excellent truffle-and-mushroom pâté to spread on scrumptious little rolls. There's a good selection of wines, including a great dry Prosecco that would stand up to any champagne.

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 so two decades 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.