Navy Blue

When You've Found Your Fish in the Sea

What makes it fun

Navy Blue is the perfect spot for a romantic seafood date with your sweetheart. This stylish seafood restaurant combines a chic atmosphere with delicious, expertly crafted dishes. Navy Blue boasts a modern, nautical-inspired interior, creating a cozy yet sophisticated setting for a date. With a menu featuring fresh oysters, unique seafood dishes, and mouthwatering entrees, you're sure to find a dish that will make your taste buds dance. The intimate ambiance and exceptional service ensure a memorable dining experience. Make sure to try the Crawfish Risotto for a real delight.

Google Reviews

Navy Blue

4.5

Based on 401 reviews

Jazz Tillman

17:11 20 Dec 24

Efemona Kosi

02:38 18 Dec 24

I’m honestly surprised this place doesn’t have more reviews. The Branzino was amazing, I don’t usually like sautéed spinach but it was so good. I tried a few appetizers and they were all delicious!

Meryl Smyth

15:12 15 Dec 24

Gabriel de Vega

05:02 15 Dec 24

Georgi & Eric Pisano Yan

13:37 08 Dec 24

I wouldn’t go out of your way for this spot. We had a nice dinner after hearing a lot about Navy Blue.

The seasonal egg nog was delicious.

The oysters were good, although our server was easily confused about the different oysters and flavor profiles on the menu.

We had the linguine, which was fine, and the branzino, which we had seen in many of the reviews. Navy Blue just changed the presentation of their branzino. This was our first time, so we can’t compare to the previous preparation but the new one is very heavy. The fish comes with three sauces on top, including an oily chimichurri and what appears to be a dollop of mayonnaise. This is on top of a thick crust already. Not exactly a fine dining dish, in my opinion.

The key lime pie for dessert was delicious. And the decor was upscale yet cozy and welcoming. But at the end of the day, this is an expensive restaurant for so-so food.

T Johnson

15:42 15 Nov 24

Customer service was top notch. From the young lady at the hostess stand, to our waiter & the manager. So personable, checking in on us & just providing excellent service. The food speaks for itself. We had otoro, crabcake, mussels & fries and squid ink pasta. Everything was amazing. What wasn’t amazing was our stomachs were so full we couldn’t get dessert. We will be back to try other items & save room for dessert.

Olivia Candelaria

19:52 12 Nov 24

This was my first time visiting and it was a great experience! I have a severe peanut allergy and the waiter informed us there were no peanuts in the food and assured me there were no issues. I tried the burger in addition to the complimentary bread and both were phenomenal. Highly recommend of you are looking for an elevated yet safe dining experience.

Michael Spain

11:39 27 Aug 24

Love brunch at navy blue. Service was welcoming and attended to every moment of our meal. The food was fresh, flavorful, thoughtful and tasty. We particularly enjoyed the biscuits and pancakes and the smoked fish dip was a nice starter too.

Excited to try dinner and other meals but a big winner for brunch at navy blue.

Victor Usen

20:17 11 Aug 24

The food was phenomenal. One of the managers by the name of Andrew went above and beyond to make sure we had the best experience. The red snapper was delicious & please don’t get me started on the fresh warm biscuits. Will definitely be back.

Preetika Rajgariah

01:13 03 Aug 24

Happened to be restaurant week when we came for lunch and we thoroughly enjoyed it!
The tuna crudo was amazing and the salmon was a standout as well. Tagliatelle was alright.
OH and BEST BISCUITS I'VE EVER HAD IN MY LIFE.
Didn't order dessert this time but got a little birthday cake treat and it exceeded expectations - super dark chocolate + moist cake. I'll come back to try the dinner menu as well as the desserts! And for more biscuits.

Service wise - not as warm as say Little's and our waiter had to ask the chef at every question we asked.. seemingly not prepared, but maybe he was new.