Cancel

    Open app

    Search

    Lost At Sea

    4.6 (97 reviews)
    Closed 5:00 pm - 9:30 PM
    Updated 2 months ago

    Lost At Sea Photos

    LOST AT SEA ATMOSPHERE

    What's the vibe?
    Moderate noise
    Hipster
    Casual
    Trendy

    You might also consider

    Recommended Reviews - Lost At Sea

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Johanna V.

    Visiting LB from the city for the day and wanted seafood. The ratings are good so took a uber to check it out. This place is small so I understand they were busy and sat us outside. Staff was firm not exactly warm. We were with our 7 and 3 year olds and there were no children friendly options, no French fries or chicken options. 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.

    Oysters, crab tostada special
    Felicia F.

    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.

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

    Daniel A.

    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!

    Lee M.

    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

    Steak and fries
    Heather E.

    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.

    Clarified Old Fashion
    Jodi G.

    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!

    Peel and eat shrimp
    Courtney D.

    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 :)

    Delicious mussels!

    See all

    3 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    26 days ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    9 months ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sara D.
    194
    27
    24

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 3
    Thanks 1
    Love this 3
    Oh no 0
    Photo of Lee M.
    307
    506
    3536

    4 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 2

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 3
    Photo of Taylor G.
    404
    12
    5

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

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

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tony A.
    595
    20
    0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of K S.
    0
    6
    4

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Joe C.
    20
    56
    7

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ll L.
    0
    16
    0

    2 years ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jackie A.
    376
    12
    0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mare H.
    217
    86
    159

    4 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Shannon F.
    149
    26
    32

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tara G. L.
    129
    17
    65

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Aidan T.
    206
    11
    6

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 3

    Ask the Community - Lost At Sea

    You might also consider

    Verify this business for free

    People searched for Seafood 8,181 times last month within 15 miles of this business.

    Verify this business

    Sangria 71

    Sangria 71

    3.9(183 reviews)
    2.1 mi

    What terrific service and amazing food! You made my special…read moreday even better! Had the filet minion surf and turf and it was cooked to perfection. Love the rice.

    This was one of the worst dining experiences I have had EVER had. I had a reservation at 7pm with…read moremy family on New Year's Eve. We waited 40 minutes for a table (yes even with a reservation), and had to go up to the hostess stand multiple times to get any sort of update. Understandable it's busy on New Year's Day, but we've never had this issue before and 40 minutes feels really long, we could have had our entire meal and left by that point. On top of that we were jammed packed in with multiple other families who were also waiting for a table and it was very uncomfortable. We decided to wait it out because typically we really love this place, and we have been coming here every New Year's Eve for four years straight. Obviously this restaurant has gone downhill severely. To top it off the manager was telling people how on Mother's Day they had 100 no shows, implying they over booked and let their customers pay the price. Which fine, it's a restaurant thing to overbook just in case, but to inconvenience your customers this way is not okay. When we finally got the table and wanted to sit down we were scolded by the busboy for attempting to sit when we were told by the manager we could, even though it wasn't fully ready yet. So we then saw the table next to it was nearly fully prepared and asked if we could just sit down there. The assistant manager was annoyed by us and asked for us to wait for silverware, but after 40 minutes we were desperate to sit, so we said we didn't mind if they prepped around us and politely begged to just sit down since we had been waiting so long. Finally he just gave us an exasperated "Fine!" and we sat despite the horrific attitude of the staff. We really weren't trying to be difficult, there was barely any room in the waiting area and we were just hoping to get out of the way after waiting so long and two of our family members needing to stand that entire time. The food wasn't great this time around, very unseasoned. It seemed rushed, without thought, and it took forever to come out. Service was incredibly slow, but due to no fault of our server. They had left their staff to pick up the pieces as they were obviously overwhelmed and it took a long time to get any service. It was such a disappointment as it is usually a favorite spot to go with prompt service. In the end the manager did nothing. We thought for sure he would comp something because he knew we had to wait very long, especially when we had other plans New Year's Eve, but he didn't even come up to us and apologize. He also knows we have been coming here for years, we told him that it's a tradition, so the way we were treated was so upsetting. Our waiter instead had to apologize even though it wasn't his fault at all, and nothing was comped from our meal. I would have appreciated if the manager apologized and did something to make up for the horrible experience on a major holiday. I wouldn't have written this review if he did the right thing and apologized, but he couldn't even do that. After many years of coming here I can't recommend it anymore. The management obviously has no care for their loyal customers and the food has only gotten worse over the years. Avoid it.

    Photos
    Sangria 71
    Sangria 71 - Paella Valenciana

    Paella Valenciana

    Sangria 71

    See all

    Lost At Sea - seafood - Updated May 2026

    Loading...
    Loading...
    Loading...