Charred octopus with lemon and chickpeas at Lost & Found...

Charred octopus with lemon and chickpeas at Lost & Found in Long Beach. Credit: Yvonne Albinowski

These impossibly small but eclectic bistros feel like a party at the chef’s house, which just happens to be a block away from the beach. Alexis Trolf mans the kitchen at Lost & Found, which he opened in 2015 after his previous restaurant, Caffe Laguna, was wrecked by Superstorm Sandy. Two years later he joined forces with former beverage partner Steve Magliano to open Lost at Sea, just five blocks east in the bustling West End of Long Beach.

Lost & Found/Lost at Sea

Range of entrees: Small plates run from $16-$21, larger plates $21-$39

Handicapped accessible: No steps

Attributes: Date night, Celebrations

Reservations: Suggested

Lost & Found, 951 W. Beech St. Long Beach | Lost at Sea, 888 W. Beech St., Long Beach

Lost & Found: 516-442-2606 | Lost at Sea: 516-632-5263

Lost & Found has a more carnivorous focus, with an ever-changing menu of small plates and shareable meat entrees, including the popular hangar steak. The thrift-store chic room with its collage of framed paintings always seems to fill up quickly. Patrons sit at a thin makeshift bar that wraps around an open kitchen, where you'll see Trolf cooking up spectacular burgers and finishing dishes with an array of sauces he keeps in plastic containers. Part of the joy of this restaurant is watching him and the other cooks prepare your food before they set it in front of you. The experience is kind of like an old-school diner, but also like an exclusive dinner party for those lucky enough to have a gourmet chef friend. 

Credit: Linda Rosier

Notable dishes

The hummus is the best way to start off at Lost & Found. The bistro burger is one of the best on Long Island. If fluke is on the menu at Lost at Sea, get it.

Tip:

Lost & Found only accepts reservations on weekends, and you'll have to call the restaurant to get one. Lost at Sea requires reservations most nights.

The experience at Lost at Sea is similar, but with cocktails and an impressive array of local seafood. Lost at Sea is even smaller and harder to get into than the original. The aesthetic is similar but the vibe is slightly less vintage store and slightly more tiki. The best seat is still at the bar, where Magliano is whipping up cocktails and making witty jokes. 

Crudo with scallops, red pepper vinaigrette, salsa cruda and banana chips...

Crudo with scallops, red pepper vinaigrette, salsa cruda and banana chips at Lost at Sea in Long Beach. Credit: Yvonne Albinowski

The menu changes so often that it's written in a Word document that you access from your phone. On a previous visit, he was clarifying mojitos until there was no mint left, just the taste. Although, the shaken (not frozen) piña colada always seems to be the favorite. 

Dishes are on the smaller side, so expect to order several and spend a bit of money.

But somehow this makes the Long Beach spots all the more charming. It's like that off-kilter charismatic friend who may have an unsettling collection of animal heads on their wall, but they sure know how to fry an artichoke. 

Back to Top 50 Restaurants

Find more restaurants:

 
SUBSCRIBE

Unlimited Digital AccessOnly 25¢for 6 months

ACT NOWSALE ENDS SOON | CANCEL ANYTIME