Perfection with Michelin rated gourmet food! Amazing tapas with the shrimp and the octopus. Even the fresh arugula salad was out of this world (Portuguese style?) Unfortunately they'll be close for 3 weeks so we're looking forward to coming back. And the bartender and waitress was so friendly and charming. The best in Long Beach! read more

Came here after my engagement and all I can say is WOW. I literally asked them to bring the chef out and had to hug her lol!! Food and service were absolutely amazing and everything was so fresh and prepared and platted beautifully. You can tell this is a restaurant run with heart. Will absolutely be back I can't stop thinking about the lentil salad!! Even my fiancé who doesn't enjoy fish loved everything. read more

Lost At Sea - Seafood Near Me - Long Beach, New York

See all

Creative and inventive food. I'm still dreaming about the Smoked Whitefish Dip on the scrumptious baguettes. I would go there just for that dish! The octopus was also very good. Cocktails hit the spot and you can tell they really put some time and thought into creating these concoctions. Service was great, and the restaurant is small so you must have a reservation. I want to go back and try some more of the food and cocktails ! Yum! Sorry no photos on this review. We were hungry! read more

Visiting LB from the city for the day and wanted seafood. The ratings are good so took a uber to check it out. [[HIGHLIGHT]]This place is small so I understand they were busy and sat us outside.[[ENDHIGHLIGHT]] Staff was firm not exactly warm. [[HIGHLIGHT]]We were with our 7 and 3 year olds and there were no children friendly options, no French fries or chicken options.[[ENDHIGHLIGHT]] No problem. Asked for bread and was charged $4 for it. We ordered the salmon tartar. What came was more of a cucumber salad with a bit of salmon and it was salty but we dealt with it bc we were starving. The salmon was so finely chopped that it's hard to justify the $18 price. Charred corn was next- amazing! My baby ate two of them. The Mussels were next- again salty but still good. Next we had the octopus and it was dry- the fennel and babaganoush was 3/10. On to the mains- we ordered the scallops and steak. The scallops were so salty I almost spit it out. Sent it back. The steak was delicious, a little salty but I was hungry so ate it. Back to the service: They had to move us inside bc it started raining. We were asked if we wanted our mains to go bc they had reservations at 6:30- it was 5:55. We declined as we wanted to eat there but the pressure made it very uncomfortable. Around 6:15 there were many empty tables and the owner told us not to stress and take our time. What an awful experience! I don't know if it was bc we had kids or bc we are brown/black people; but it was atrocious! My $200 are better spent elsewhere. Will never return to this restaurant again. read more

Lost At Sea - Seafood Near Me - Long Beach, New York

Great seafood restaurant in Long Beach! Great service and pretty large portions. We ordered 4 oysters (2 different types), the crab tostada special (favorite dish of the night) salmon tartare and the octopus. The restaurants does allow to pay with card but it is 4%. It also is unmarked so look for the door with 888 on it and a tan curtain. read more

Lost At Sea - Oysters, crab tostada special - Seafood Near Me - Long Beach, New York

Such a surprising treat. After an afternoon at Jones Beach and finding the East end of Long Beach overrun, thanks to Yelp we found Lost at Sea Great menu, delicate & delicious treatment for tuna & octopus, good wine and stellar staff Now our standard target after the beach! read more

Our favorite spot in Long Beach!!!! Highly recommend. I don't know which is more amazing- their cocktails or their food!!! read more

See all

I had been wanting to try this place for ages and finally went. The white fish dip was way over seasoned with both salt and pepper, we could barely eat it. The oysters were fire. My scallops came out swimming in an inch of butter. Not sure what all the hype is about. My hibiscus mocktail was delish! [[HIGHLIGHT]]A mixed bag with a tense vibe.[[ENDHIGHLIGHT]] read more

We love this place..... [[HIGHLIGHT]]great atmosphere[[ENDHIGHLIGHT]]....chef quality food.... Nice people....Steve makes the best cocktails and the wine selection is always excellent.... read more

Service is good but the food is uneatable. Salmon tartar was just a cucumber salad, you can't even taste salmon. Octopus was too salty put is some kind of cold oily bruschettaike mixture, in a deep plate you can't even cut octopus with a knife. It was so oyily and salty. No idea why it gets good reviews. read more

This restaurant along with its sister restaurant - Lost & Found are EASILY the 2 best restaurants in all of Long Beach. The food here is absolutely impeccable with similar quality food as Lost & Found. Everything here is full of flavor. The octopus appetizer was out of this world. We also tried the bone marrow dish which was very good. We also ordered the fish tacos that were packed with flavor. The steak and fries were excellent too. Will certainly be coming back here very often! read more

See all

Food phenomenal, service was acceptable, one person running the dinning area and bartending. [[HIGHLIGHT]]Ambiance was excellent. Had almost a soft type atmosphere, very comfortable.[[ENDHIGHLIGHT]] I will be a regular read more

Fabulous experience for Lisa E. and I on this the sabbath of our 30th anniversary! Lisa planned this evening for our celebration and until she opened the door and parted the curtain I had no clue what was in store. Cozy and romantic, a perfect table placement. Service so knowledgeable, efficient , and unobtrusive. Beautiful soundtrack throughout the evening. Greeted with a tasting of mulled wine. Lisa curated a nice sharing menu: -pristine Beaulieu oysters -Tuna Crudo well sauced + charred bread -Oysters Florentine -Grilled Octopus -Fusilli with smoked fish and mushrooms -Grilled swordfish Cocktails por moi: Clear old fashioned Smoky Mezcal Negroni X 2 por madame: Pina Colada - nice conversation lovely couple at the next table Came in with no expectations Left with a great memory read more

See all

The first few times I visited I would have given 10 out of 5 stars. The past few months, a few dished missed the mark. Ubiquitously too much salt,....Alas. I will try again but not for a while read more

This is a special restaurant. The food is innovative and amazing. great wine list, really good service. [[HIGHLIGHT]]Small but cozy atmosphere.[[ENDHIGHLIGHT]] Highly recommended!! read more

My fiancée and I came here with friends this weekend. My fiancée and I first got the deep purple cocktail which was super sour then after trying our friend's Demeter switched to that. The Demeter was so good and smooth. For appetizers, we got the whitefish dip, calamari, & octopus. The one thing we really enjoyed and was really tasty was the whitefish dip. I wasn't a fan of the calamari at all. There was a weird seasoning in it that threw all of us off. I also don't like octopus but my fiancée and friend do but they weren't a fan of this dish. The octopus was tougher and the only flavor was the slight olive flavor coming through. For our entree, we got the steak and fries. The steak was a little chewy and our breath smelt like garlic until the next morning, but it was still good. The food took awhile to come out but everyone was really nice. We'd come again for drinks, the whitefish dip, & probably try the other food. read more

See all

the best cocktails AND seafood on long island!! [[HIGHLIGHT]]small, super cool hole-in-the-wall spot with no sign and dishes meant to be shared and stellar service![[ENDHIGHLIGHT]] [[HIGHLIGHT]]there's about 10 tables and 4 bar seats in the whole restaurant, but that's the charm of this place.[[ENDHIGHLIGHT]] the alcohol is all from small, artisanal distilleries and every cocktail is well thought out and delicious. the flawless menu changes w what's in season but some staples (like the scallops, salmon tartar, smoked whitefish dip & steak) are also always delicious. always satisfied leaving here. some of the best seafood i've ever had. chef alecia never misses. steve's cocktails are always on point. the waitresses are always helpful and charming. lost at sea is a must try if you're in the area! read more

Came here for dinner on a Saturday evening. Was able to get the reservation a little less than a week in advance. Food was very good! This is totally a seafood restaurant.... I know duh it's called Lost At Sea... of course it's a seafood restaurant. Fish is not really my thing. That said I had a great meal and enjoyed the experience. We tried a bunch of items 1 Slightly Smaller Plate each and then one Slightly Bigger Plates each. Cocktail menu is creative and plentiful, something for everyone. Staff was attentive but busy it was Saturday night. Tried 2 items, not seafood, I had never tried before. The Sunchokes, very much like a potato or yucca starchy tuber chunk served with a yogurt sauce and then Duck Wings. Duck wings were good, slightly less meaty than I had expected but had great flavor. Also tried the Nashville Monkfish, not enough hot sauce flavor for me but the fish was cooked well and was good. Will definitely be back minimally for a small plate and a cocktail! read more

Lost At Sea - Clarified Old Fashion - Seafood Near Me - Long Beach, New York

See all

[[HIGHLIGHT]]Understand that this is a flawless cozy establishment that truly understands gastronomy.[[ENDHIGHLIGHT]] No nonsense, just absolute upper echelon food that will take you on a wondrous journey. read more

Wow, this place is simply great!! Came here Friday night for an early birthday dinner and, I'm in love. We are late night eaters so we showed up around 10pm and had to wait a little while. It's on the smaller side and the ambiance in on point. We shared the following and all were divine: -peel and eat shrimp- covered with garlic and accompanied with a nice tartar sauce; plenty to share -scallops- these are a MUST get. Cooked amazingly well and the broth/oil it in was very flavorful and delicious -clams casino- loved the salsa/meat combo which was on top of these. Again, the flavor these were cooked in was wonderful -red snapper (special for the night)- beyond good! This and the scallops were my favorite. The snapper was cooked in a balsamic, nut sauce and was cooked to perfection I truly felt like I was in Brooklyn with a restaurant of this caliber. Cannot wait to return!! Just remember- cash only :) read more

See all

The best place in LB for gourmet food and craft cocktails, just make sure to make a reservation!

Love this place. We were visiting from DC, wanted an extra special meal and they delivered! Love the service, specialty drinks, the oysters, mussels the rockfish and the whole dinner. We wholeheartedly recommend this to anyone with discerning taste! read more

Lost At Sea - Delicious mussels! - Seafood Near Me - Long Beach, New York

Cutest place. Good service. Quaint decor. Food was phenomenal all dishes. So many spices and flavors! Margarita was very well balanced and hit the spot. Order the hangar steak with garlic Mayo and frites read more

Always tastes good and great staff. They give you an app of cucumbers tomatoes and bread to start on the house and they have great small dishes read more

It's rare to find a restaurant where the staff is amazingly competent and extremely friendly. We immediately felt at home. The drinks were well curated as was the wine. The food was eclectic, creative and delicious. It really reminded us of a Spanish tapas bar with a great chef and mixologist that was represented by the friendliest front staff. Just a great experience. read more

Always a great meal! We come here with another couple and share everything.Steve is a fantastic mixologist! Food is always well prepared and has an interesting twist! One of our favorite restaurants in LB! read more

Wow wow wow! Hands down the best meal we have had in a very LONG time. With a seafood forward menu and unique cocktail list, this place stands out in a sea of cookie-cutter Long Island restaurants. Chef Alecia is a rare talent and her food speaks for itself. Bartender Steve is an insane mixologist with some of the most killer cocktails we ever had. We arrived for a Saturday 5:30 rez and promptly seated at a high top. It's an intimate space with about 4-5 tables appropriately set apart and hand sanitizer at each table. Ambiance is old world and nautical with jazzy lounge tunes. DRINKS: I don't think you could go wrong with any of their cocktails, but the Sloe Gin Fizz and Milk Punch were ridiculously delicious. Steve even gave us a little history lesson behind the Milk Punch and it was fascinating. FOOD LINE UP: Peel & Eat Shrimp: nice sized marinated shrimp w/ cocktail dipping sauce... very good Smoked Trout Croquettes: a featured special of the night; out of this world delicious and one of the highlights of our meal Salmon Tartare: served with toasted baguette this was refreshing and balanced... it reminded us of a lobster roll in some ways, but better Nashville Hot Fish: for the love of Poseidon, ORDER THIS!! Two generous pieces of crispy battered fish on toasted brioche accompanied by house made fries and a spicy aioli... spectacular Seared Scallops w/ Charred Leeks: perfectly seared and a well executed dish Roasted Cauliflower w/ Feta & Caramelized Onions: excellent vegetarian nosh, highly recommend as well SERVICE: Great! Friendly and attentive staff; they will help you with making the right menu selections if you're unsure Phenomenal dinner....A+++ read more

See all

Food was good but our waitress, albeit professional, did it seem pleased to be working.

By far one of THE BEST places I've ever been to. The calamari was exceptional, the mussels were flawless, and the drinks were even better! I highly, HIGHLY recommend this restaurant if you're in the mood for great seafood, even better drinks, and wonderful service! read more

One time I came here with a friend and we got wine drunk and ordered 7 rounds of oysters. Chilean sea bass was good also read more

Lost At Sea - Seafood Near Me - Long Beach, New York

See all

[[HIGHLIGHT]]I loooooved the vibe of place[[ENDHIGHLIGHT]] and the servers were so nice and gave so many suggestions for me and my mom to try. The biggest issue I had here is that the food was super salty. read more

Amazing. The old fashion was so different then I'm use to but was a pleasant surprise. Food was delicious in every way. Our waitress was cool and super helpful with menu. I'd say the hostess was a little stiff but place still deserves a 5 based on the quality of food and service. Ty for a great experience read more

Smallest place you'll eat at. Their drinks are handcrafted and INCREDIBLE. For food, definitely recommend the smoked white fish dip. read more

Lost At Sea - Seafood Near Me - Long Beach, New York

This place is honestly on my list of top ten best restaurants that I have ever been to. The bartender was super fun to talk to and the drinks were fantastic. I've never had salmon tartare in my life and I tried it here and it was the best thing that I ate. The Caesar salad was just very slightly overdressed but it's better than some restaurants that barely dress it at all. The swordfish was grilled perfectly and the bread was great. You absolutely have to experience it for yourself. read more

See all

Let me start off by saying this place lived up to the hype. Came around 8 o'clock with a reservation, and although there was a hiccup, the staff went above and beyond to make up for it. For drinks my husband and I ordered the old fashioned, the deep purple and the flor rosado. We were blown away by how good they were. For food we kept it simple and ordered the octopus along with a Caesar salad. The flavors were delicious. The staff are super friendly and the ambience is intimate and perfectly dimly lit. There is nothing negative to say about the place. Just an FYI, the restaurant is cash only. read more

Lost At Sea - Deep purple and old fashioned - Seafood Near Me - Long Beach, New York

See all

It was refreshing to be able to get a intimate / fine dining experience for such a reasonable price. Tonight we ordered: the octopus, the grilled salmon, the cheese croquettes, a side of charred bread, and for drinks the Deep Purple & Princess and the PeaShoot. In total came out to about $96. -The octopus was cooked wonderfully - not chewy or cold. The potatoes, and sauce balanced out everything in this dish. -The grilled salmon ... where do I start... A+. Perfect crisp on the skin and not over cooked. The lentils and celery root puree... well If I could make this myself, exactly the same, I would be happy eating this enitre dish everyday. -The Cheese Croquettes, 10/10. The sauce had to be one of my favorite things (at one point it looked like we were done with the dish, so the waitress took away the "empty" bowl... had to ask the waitress for the plate back :p because you know, use the remaining sauce to dip [the charred] bread in). I would order these again and would definitely reccomend. - The Charred bread: get this to dip into the croquette sauce, or the octopus sauce, or clean up the remaining puree on the grilled salmon plate, or to eat solo... you cant go wrong with this. The drinks. Were perfect for what we ordered. I ordered the princess and the peashoot and my partner ordered the deep purple - both recommended by our waitress- tried both. Personally, I'm not a huge fan of floral tastes, but somehow [all the props to the creator of this menu and the mixologist who executed it impeccably], these cocktails managed to present the perfect blend of aromatics + amount of liquor, so that I wasnt overwhelmed by either of these drinks floral elements (granted, I dont think the princess and the peashoot has a specified floral element, aside from the garnish). BONUS: at the end of our meal right before we were going to pay for everything the mixologist brought out a refreshing & palate cleansing, Complimentary flute of Yuzu Sake. Nice way to end the meal and night. Decided to come here as a last minute idea, and was not disappointed. Everything was presented beautifully and the atmosphere was relaxed a bit upscale - nothing intimidating. The food was great, both of us left feeling full- not overstuffed. Perfect date spot/perfect small group of people spot. CASH ONLY; but I believe I heard the waitress say to someone else that they (may?) accept something else, venmo(?) read more

See all

Bartender Steve, I discovered pre-hurricane Sandy at what is now Grotto Di Fucco... Used to be Caffe Laguna and anointed him "The Dark Night" of bartenders. His skills are completely badass but he is under the radar. Drinks are different, insanely creative and delicious. Also has a the perfect personality to bring everyone there together. It's might as well be "soul food" cocktails. Long Beach is lucky he's remained local and didn't become a highly paid free agent signing by a bar in NYC! (could have been an Antonio Brown, but he's more Le'Veon Bell : ) Ambiance is intimate relaxed and friendly. You will have new friends by the time you leave. I haven't eaten here yet, but everyone there always is pleased. But I can vouche that the drinks, atmoshpere, other patrons and bartender are amazing. read more

Lost At Sea - mood indigo - Seafood Near Me - Long Beach, New York

What a Rip! VERY small portions (Tapas) for very high prices, no top brand Booz. lousy seating. Bad attitude. Won't be back again. read more

Incredible meal. We had the crudo, the smoked fish dip, the octopus, and the mussels, and everything blew us away. The drinks were exceptional as well. We'll definitely be back soon read more

Lost At Sea - Crudo - Seafood Near Me - Long Beach, New York

I just can't see the raves about this place, or their other place Lost and Found. I guess I'm just too old to appreciate the nonsense that you have to put up with here such as NO credit Cards accepted, Bad Seating, and tiny portions of food. Sorry but it's not for me. read more