The Best Seafood Near Protėviai, by the Record

A giant octopus hangs from the ceiling, which tells you everything you need to know about the decor and also roughly half the menu. This lively meat-and-seafood restaurant on a busy Vilnius street runs a hibachi grill alongside plates like lamb shank and snails on toast, drawing the kind of after-work crowd that never quite makes it to a quieter table. The Michelin Guide has it selected, and the room is rarely empty long enough to care.

1. Michelin Guide Selected Restaurant