The Nauti Mermaid

3.8
icon/ic_reviewCreated with Sketch.
138 Reviews
icon/ic_price_rangeCreated with Sketch.
$30 and under
icon/ic_cuisineCreated with Sketch.
American

Get it delivered

View all

About

The Nauti Mermaid, located in Cleveland's Historic Warehouse District, is the city’s newest concept in seafood. Our Caribbean-inspired menu offers a variety of seafood and non-seafood items, along with a top shelf bar, 10 beers on tap, and a well-stocked wine list. Modeled after a Key West crab shack, the Nauti Mermaid provides a cozy atmosphere and affordable prices for both lunch and dinner 7 days a week.
What 138 people are sayingWrite a review
Overall ratings and reviews
3.8based on recent ratings
4.1
food
3.8
service
3.9
ambience
3.8
value
Noise · Moderate
100% of people would recommend it to a friend
Sort by
Filters
e
eucliddude
San Francisco
7 reviews
Dined on July 14, 2019
Overall4food4service5ambience4

I've always wanted to try this place, but its usually busy. So we came on a Sunday evening before a concert. We both had signature drinks, a margarita and a martini. Those were good tasting but not strong. The entrees were both top notch - mahi mahi and lobster nachos. We also had oysters on the half shell as an appetizer and those were excellent. They served them with cocktail sauce, hot pepper sauce, and horse radish. Overall great experience and I highly recommend.

s
schmitty
Milwaukee
5 reviews
Dined on July 5, 2019
Overall5food5service5ambience5

Quaint little place, with good food. Would recommend this place to anyone.

IH
IkeH
1 review
Dined on June 12, 2019
Overall4food4service4ambience4

Happy hour is good drinks appetizers food is good key west style

BW
BevW
Cleveland
13 reviews
Dined on May 26, 2019
Overall3food4service4ambience3

Although the food and service were good, we went for a high end retirement lunch based on the menu on the web. The brunch offered on the website no longer exists and the hours listed were incorrect. We were expecting lobster omelets and crab Benedict but instead had sandwiches. Again, the food was good but the website is misleading and needs updated.

L
vipLincoln
Washington DC
26 reviews
Dined on April 27, 2019
Overall1food1service3ambience2

Food is hit or miss - half my party was decent, the other half was awful.

OT
OpenTable Diner
Cleveland
3 reviews
Dined on April 19, 2019
Overall3food4service2ambience4

The service was slow. We arrived for our 6:30 PM reservation to a sign that said seat yourself. There weren’t any tables for 4 at the moment. When a booth opened we sat down and the waiter gave us an attitude for sitting before they cleaned the table. We didn’t get our food until 7:30! That’s a long time for a burger and fried fish and chips.

OT
OpenTable Diner
1 review
Dined on April 19, 2019
Overall3food3service2ambience4

We booked a reservation and when we walked in there was no one to sit us. I asked the waiter and we were told to just sit at the reserved table. He was very welcoming . My first impression that the restaurant was the kind that is purposefully rude. I was not expecting it to be as much of a bar that it was and more of a restaurant. The music was very loud. The guy who sat was our waiter by the end of dinner he was more welcoming . I ordered the cake cakes and they were out of the pretzel bun . The ambiance was cool but the restaurant was not what I expected it to be .

H
Hannia
Los Angeles
1 review
Dined on March 22, 2019
Overall1food1service1ambience3

We ordered 2 drinks, crab cake sliders & a lobster roll. The drinks came out right away but the food never came. A little after our drinks came out our server dropped off sharing plates. Then didn’t check in on us, we flagged him down to ask about our food after sitting for 45 minutes. He said there was a “snafoo” & asked if we’d rather cancel our food order. Not sure why that was his first instinct but after a few minutes we decided to. Wish he would have just been honest & say he forgot to put the order in or whatever really happened.

CD
ChloeD
1 review
Dined on March 9, 2019
Overall2food4service1ambience1

The food and cocktails were very good. Our server was very sweet but service was terrible. We ordered hot crab dip and were told someone was supposed to make it but did not. We waited for over an hour to get our entrees. When we did get our food, they had gotten one of our orders wrong (brought a sandwich instead of a wrap). The restaurant was very loud. The ladies room upstairs had no toilet paper while one of the stalls in the downstairs ladies room had a broken lock. If I did recommend this restaurant, I would say get your food to go.

LB
vipLisaB
Washington DC
12 reviews
Dined on March 8, 2019
Overall4food5service5ambience4

We had made a reservation, but it was super crowded and we barely got a table. However once we were seated, the server and the food were great!! The Conch fritters and the Mahi Mahi were both wonderful!! The oysters were a hit for my husband!!

OT
OpenTable Diner
Dallas
1 review
Dined on January 18, 2019
Overall5food5service5ambience5

Great food, great service, nice little rustic place

JG
JohnG1
1 review
Dined on December 31, 2018
Overall2food4service1ambience4

Wasn’t impressed with our service. Seemed like our small table of people was overlooked by the big spenders in the same room. I thought my meal was good, my girlfriend was a tad bit upset due to her order not being able to be modified for her. Outside of that the noise was to much. I’d say overall it was ok, nothing to rave about. However it was New Year’s Eve.

FB
FishermanB
1 review
Dined on December 8, 2018
Overall1food1service2ambience1

No one ever greeted us at the door. The sign says seat yourself but once seated the waitress said no one told her new guests had arrived. We waited 10 minutes to see someone. The food was disgusting- greasy and over cooked. The lowest quality of seafood I’ve ever seen. A fast food restaurant would’ve been much better.

s
vipscheelandassoc
Cleveland
16 reviews
Dined on December 3, 2018
Overall1food3service1ambience3

Absolutely the slowest service ever. Waited more than an hour for appetizers. No one else in the place! Crazy. No apology given, simply told there was only one cook. With no one else dining you would have thought that sufficient.

H
vipHappy2eat
Cleveland
10 reviews
Dined on November 3, 2018
Overall4food4service4ambience4

Quick service even though the server warned us the kitchen was behind. Almost all seafood derp fried though.

SJ
vipSJE1
Cleveland
26 reviews
Dined on October 20, 2018
Overall1food1service2ambience3

I hate to give rough reviews because I am a local and want these places to succeed. Got there, mentioned reservation, they said they "don't check opentable' all the time (?). Server was VERY nice. Drinks were generous. Menu looked very good, so we were looking forward to meals. Waited 45 minutes for our appetizers. lobster nachos were good. Waited another nearly 45 minutes for our meals and all were awful. Everything was cold. Almost tasted re-heated. Had an "old oil" taste and way too heavily breaded and overcooked (to the point it was painful to eat it). One in our party got the lobster roll and it was bad too. I can't quite figure out how/why we had to wait so long and none of our entrees were hot. The place just had a vibe that it was failing. Not good on a Saturday night. Bummer....we had high hopes for this location based on location and the menu. Won't be back and doubt they will be in business for too much longer

SD
SharonD
1 review
Dined on October 20, 2018
Overall1food2service1ambience2

Unfortunately it was not a good experience. It took an hour after we were seated to get our appetizer. We ordered Conch Fritters and they were so chewy - not edible. They needed to be minced to make them more palatable. After dinner, our dessert did not arrive till and hour later. The best part of the Key Lime pie was the graham cracker crust. It was not crowded so I do not understand the delay. But it did seem like everyone was also experiencing the same long wait.

JG
JonathonG
1 review
Dined on October 13, 2018
Overall4food4service4ambience5

Always great food... love the lobster nachos... the server was attentive...

LT
LyndaT
New York Area
1 review
Dined on September 22, 2018
Overall5food5service5ambience5

Amazing staff. Delicious spicy Bloody Mary's. Tried a bunch of different apps ..crab cakes, lobster nachos, conch fritters, fish tacos...
Everything wasfantastic! We will definitely return next time were in Cleveland.

MJ
MelanieJ
1 review
Dined on August 19, 2018
Overall5food5service5ambience5

Loved The Nauti Mermaid! Family was in town & we wanted some good seafood! Food was great! Loved the atmosphere! Waitress was awesome!

J
Jenn1fer
1 review
Dined on August 19, 2018
Overall4food5service4ambience4

Food was fantastic. Service started a bit slow, but then was friendly and excellent.

s
vipspatzdo
Washington DC
134 reviews
Dined on August 11, 2018
Overall4food4service4ambience5

The food was good but not great. I wanted the fish blackened but they could only do deep fried. Good oysters on the half shell. Great Key Lime pie. The service was adequate but not great. It was REALLY loud. So if you want to talk to your dinner companion pick a different place.

DD
DeeDee01
1 review
Dined on July 25, 2018
Overall1food1service1ambience1

Restaurant failed to mention over half of their menu would be unavailable due to a concert near by. I made reservations and was highly disappointed. I ended up getting shrimp tacos with barely any condiments available. The food was ridiculously over priced for the quality and service.

SL
SteveL
1 review
Dined on July 17, 2018
Overall1food1service1ambience1

Immediately sitting down a lady told us she waited an hour and a half to get her food. So we patiently waited 15 minutes and never saw a waitress so we walked out.

OT
OpenTable Diner
Cleveland
1 review
Dined on June 23, 2018
Overall4food4service4ambience4

We really enjoyed it. Cute nautical decor and loved the lobster nachos.

MB
MarilueB
Cleveland
1 review
Dined on June 17, 2018
Overall4food4service4ambience4

Father's Day dinner for Walleye/Perch. It was delicious.

OT
OpenTable Diner
New England
1 review
Dined on June 15, 2018
Overall5food5service4ambience5

Friendly crowd
Love music out front that was not too loud
Good food

KW
KarenW
1 review
Dined on June 15, 2018
Overall3food2service4ambience4

Was disappointed. Ordered the Walleye which was good , but all the sides we got like french fires and onion rings were cooked in dirty oil. The side salad was all iceberg lettuce and not very tasty. Was disappointed with the sides and greasiness of the food.

OT
OpenTable Diner
Cleveland
1 review
Dined on June 11, 2018
Overall3food3service3ambience3

First time visit - wasn’t sure what to expect. The nautical decor and casual atmosphere was nice. Was told they were short staffed in the kitchen - luckily we were not in a hurry. Hot crab dip appetizer was excellent. For the price ($22) - the lobster was good. My wife liked the Nauti pasta minus the spicy sausage. If you want romantic seafood spot - this is not the place - but if you want good seafood at decent prices - Nauti Mermaid works.

KT
KathleenT
1 review
Dined on May 25, 2018
Overall4food4service4ambience3

The fries came out way overcooked - the oysters were great!

SW
ScottW
Cleveland
10 reviews
Dined on May 19, 2018
Overall4food4service3ambience4

Fun place. Went before Cavs game. Food was great, nice local beer selection on tap. The perch dinner was great and my wife had the lobster which she said was cooked just right and really sweet. Manager came by our table. Nice touch. Service is a little slow but worth it if you are not in a big hurry. Would go back!

LS
LisaS
1 review
Dined on April 21, 2018
Overall4food4service5ambience4

Great meal and it was a fun environment ! Would definitely return!

JM
vipJayMink
Cleveland
57 reviews
Dined on April 7, 2018
Overall4food4service4ambience4

Great food in a casual dive bar atmosphere. Very fun atmosphere & ambiance. Noel treated us with fabulous service. 🍺🍺🍺🍺

KO
KristenO
Cleveland
4 reviews
Dined on March 31, 2018
Overall5food5service5ambience4

This was the second time that I have been to the Nauti Mermaid and I really enjoyed it. The lobster nachos are great! Super fun, little spot for seafood.

MF
MichaelF
Cleveland
1 review
Dined on March 30, 2018
Overall4food5service4ambience4

Great food, love coming here! Service was a little slow because a fryer broke down, but the staff adjusted well and we had a great meal!

JT
JTColumbus
1 review
Dined on March 17, 2018
Overall5food5service5ambience5

Great Bar! They do not take reservations on St Patrick's Day! Even though Open Table made one for us. The owner found us a table and made sure we stayed happy. The food was great at a very reasonable price!

AP
AlexaP
Cleveland
2 reviews
Dined on March 12, 2018
Overall5food5service5ambience5

$22 for a whole lobster on lobster Monday was great! It was the first time my friend and I had ever cracked one open! It was fun and delicious

KB
KathyB
Cleveland
6 reviews
Dined on March 10, 2018
Overall4food4service3ambience3

Had my two favorite foods - King Crab Legs over clams - never had that twosome served before!!

e
ernib
Cleveland
2 reviews
Dined on February 24, 2018
Overall4food2service5ambience5

This was a great choice for a birthday celebration!

LL
LuLaRoejackieP
1 review
Dined on February 23, 2018
Overall4food5service1ambience4

Food was great but our service was not.
I would still go back. It was s cute little place with really good food.

FAQs

The Nauti Mermaid is rated 3.8 stars by 138 OpenTable diners.

Tweets by The Nauti Mermaid