The Nauti Mermaid

3.7
126 reviews
icon/ic_price_rangeCreated with Sketch.
$30 and under
icon/ic_cuisineCreated with Sketch.
American
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.
Dining Style
Casual Dining
icon/ic_cuisineCreated with Sketch.
Cuisines
American, Seafood, Caribbean
icon/ic_clockCreated with Sketch.
Hours of operation
Lunch & Dinner: Daily: 11:30am - 2:00am
icon/ic_phoneCreated with Sketch.
Phone number
(216) 771-6175
icon/ic_new_windowCreated with Sketch.
icon/ic_paymentCreated with Sketch.
Payment options
AMEX, Discover, MasterCard, Visa
icon/ic_dress_codeCreated with Sketch.
Dress code
Casual Dress
icon/ic_neighborhoodCreated with Sketch.
Neighborhood
What 126 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
3.7based on recent ratings
3.7
food
3.6
service
3.9
ambience
3.7
value
Noise · Moderate
67% of people would recommend it to a friend
5
4
3
2
1
Sort by
Newest
Filters
FB
1 review
Dined on December 9, 2018
Overall 1food 1service 2ambience 1

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.

Report
Helpful
s
Cleveland
14 reviews
Dined on December 3, 2018
Overall 1food 3service 1ambience 3

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.

Report
Helpful
H
Cleveland
6 reviews
Dined on November 3, 2018
Overall 4food 4service 4ambience 4

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

Report
Helpful
SJ
Cleveland
24 reviews
Dined on October 20, 2018
Overall 1food 1service 2ambience 3

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

Report
Helpful
SD
1 review
Dined on October 20, 2018
Overall 1food 2service 1ambience 2

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.

Report
Helpful
JG
1 review
Dined on October 13, 2018
Overall 4food 4service 4ambience 5

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

Report
Helpful
LT
New York Area
1 review
Dined on September 22, 2018
Overall 5food 5service 5ambience 5

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.

Report
Helpful
MJ
1 review
Dined on August 19, 2018
Overall 5food 5service 5ambience 5

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

Report
Helpful
J
1 review
Dined on August 19, 2018
Overall 4food 5service 4ambience 4

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

Report
Helpful
s
Washington DC
104 reviews
Dined on August 11, 2018
Overall 4food 4service 4ambience 5

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.

Report
Helpful
DD
1 review
Dined on July 25, 2018
Overall 1food 1service 1ambience 1

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.

Report
Helpful
SL
1 review
Dined on July 17, 2018
Overall 1food 1service 1ambience 1

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.

Report
Helpful
OT
Cleveland
1 review
Dined on June 23, 2018
Overall 4food 4service 4ambience 4

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

Report
Helpful
MB
1 review
Dined on June 17, 2018
Overall 4food 4service 4ambience 4

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

Report
Helpful
OT
New England
1 review
Dined on June 15, 2018
Overall 5food 5service 4ambience 5

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

Report
Helpful
KW
1 review
Dined on June 15, 2018
Overall 3food 2service 4ambience 4

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.

Report
Helpful
OT
Cleveland
1 review
Dined on June 11, 2018
Overall 3food 3service 3ambience 3

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.

Report
Helpful
KT
1 review
Dined on May 25, 2018
Overall 4food 4service 4ambience 3

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

Report
Helpful
SW
Cleveland
6 reviews
Dined on May 19, 2018
Overall 4food 4service 3ambience 4

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!

Report
Helpful
LS
1 review
Dined on April 21, 2018
Overall 4food 4service 5ambience 4

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

Report
Helpful
JM
Cleveland
47 reviews
Dined on April 7, 2018
Overall 4food 4service 4ambience 4

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

Report
Helpful
KO
Cleveland
3 reviews
Dined on March 31, 2018
Overall 5food 5service 5ambience 4

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.

Report
Helpful
MF
Cleveland
1 review
Dined on March 30, 2018
Overall 4food 5service 4ambience 4

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!

Report
Helpful
JT
1 review
Dined on March 17, 2018
Overall 5food 5service 5ambience 5

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!

Report
Helpful
OT
Cleveland
1 review
Dined on March 13, 2018
Overall 5food 5service 5ambience 5

$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

Report
Helpful
KB
Cleveland
4 reviews
Dined on March 10, 2018
Overall 4food 4service 3ambience 3

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

Report
Helpful
e
1 review
Dined on February 24, 2018
Overall 4food 2service 5ambience 5

This was a great choice for a birthday celebration!

Report
Helpful
LL
1 review
Dined on February 24, 2018
Overall 4food 5service 1ambience 4

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

Report
Helpful
WY
Cleveland
1 review
Dined on February 23, 2018
Overall 1food 2service 1ambience 3

Service was abysmal. Three times had to grab someone else to find our waitress. Did not bring both ordered appetizers, only one. Manager ended up bringing entrees, one of which was not hot. Then, manager disappeared. Empty plates then sat on table for way too long until waitress brought the two desserts which she tried to slip alongside the dirty dishes. Had to ask her to first remove the dishes. After that she gave my wife her dessert and then took mine and gave it to another table. I never got my dessert. Another manager was summoned when no check was forthcoming from our nonexistent waitress who listened to our tale and then did not require us to pay. Overall, the worst dining experience we ever had, but at least they didn't expect us to pay for it, too.

Report
Helpful
j
1 review
Dined on January 20, 2018
Overall 5food 5service 5ambience 4

Great food. The lobster nachos are the best. Prices are not bad for a downtown restaurant. I will be back.

Report
Helpful
TH
Cleveland
27 reviews
Dined on January 19, 2018
Overall 5food 5service 5ambience 5

Food was great! As soon as we walked in we felt very comfortable. The bartender was awesome and very friendly and made excellent drinks! The crab and the shrimp were so fresh! Will definitely come back again while in the Cleveland area!

Report
Helpful
OT
Cleveland
1 review
Dined on January 14, 2018
Overall 2food 2service 4ambience 3

We had heard about it and decided to check it out. It was a Sunday night and quiet. Service was excellent, food (dinner) was average or less. Probably will return for a drink and appetizers just not for dinner.

Report
Helpful
OT
Cleveland
1 review
Dined on January 13, 2018
Overall 5food 5service 5ambience 5

Not from Cleveland and this restaurant was exceptional. The ambiance was great and the lobster nachos were incredible. We loved the big portions. Nobody left hungry

Report
Helpful
k
New York Area
9 reviews
Dined on December 8, 2017
Overall 3food 3service 4ambience 5

the nauti mermaid was a fun place for some yummy drinks and decent food. the seafood is reasonably priced, surf and surf was $42.00 for ~1/2 to 3/4 lb fresh whole lobster and a dozen clams. the bloody marys are super spicy and delicious. it wouldve been tastier witha celery stalk or a cupla green olives, though.. overall i would visit again in warmer weather to enjoy the outdoor patio

Report
Helpful
F
Cleveland
35 reviews
Dined on November 12, 2017
Overall 5food 5service 5ambience 5

Great Food! Even better service!

Report
Helpful
OT
Cleveland
1 review
Dined on November 4, 2017
Overall 5food 5service 5ambience 5

Everything turned out great. The food was very good and to top it off your Key lime pie was the best I've ever had and I've had many through out the state of Florida. Yours was the best bar none.

Report
Helpful
CR
Indiana
23 reviews
Dined on October 26, 2017
Overall 4food 4service 5ambience 3

We had a good experience and I would recommend the Nauti Mermaid. Our server was excellent and the happy hour drink pricing was fantastic.

My son and I I had the Nauti pasta. It was good. My wife had the Walleye and she liked it as well.

Report
Helpful
M
Cleveland
9 reviews
Dined on October 20, 2017
Overall 4food 4service 4ambience 4

Go for happy hour. Get the oysters. $5 for 6. They were great, and so was the rest of the food.

Report
Helpful
OT
Cleveland
1 review
Dined on September 30, 2017
Overall 4food 4service 4ambience 3

Nice neighborhood feel in an otherwise very busy section of town. Wait staff was really friendly and attentive. Food was very well presented and tasted wonderful. I would recommend this restaurant to others without hesitation.

Report
Helpful
ML
Cleveland
10 reviews
Dined on September 1, 2017
Overall 5food 5service 5ambience 5

This was our first visit to The Nauti Mermaid, but it won't be our last. We thoroughly enjoyed our meals, and the service was wonderful and very attentive. Everything was beautifully presented, the specialty drinks were very tasty, and the pricing was more than reasonable. We look forward to returning soon and bringing our friends with us. Highly recommended!

Report
Helpful
1
2
3
4

Tweets by The Nauti Mermaid