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.6

Based on 776 reviews

MC F (MCF)

1 month ago

I'm happy to update my review with a well-deserved 5 stars. As previously mentioned, it's a beautiful restaurant, and service is incredibly welcoming, attentive, and polished. This time, every single bite of food was stellar. Of course, I had to have that incredible Caesar salad with its decadent fried croutons and delicious Boquerones. We also tried the shrimp toast, which was perfectly crispy yet not at all greasy - excellent! The scallop congee was soul-warming and, I swear, tasted just like the congee my mom made us as kids when we were sick. The crawfish risotto was punchy and savory with a hint of a kick. If the congee is sweet-natured comfort food, the risotto is its rebellious punk-rock cousin. Both were outstanding. Even the dessert - the fig tart - was a delightful surprise. Yes, we were very full - and yet we kept eating it: slightly figgy, nutty, and a sweet cream layer. The accompanying ice cream was the perfect partner: We all agreed this was truly a perfect meal!

Josimar Bholai

1 month ago

Coraline

1 month ago

An evening defined by understated elegance, coastal charm, and exceptional cuisine. From impeccably fresh crudo to a perfectly prepared hanger steak, every course was a reminder that the simplest ingredients, when thoughtfully crafted, create the most memorable dining experiences. Here's to beautiful settings, incredible flavors, and moments worth savoring. This is a must try!

1 month ago

1 month ago

2 years ago

2 years ago

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

2 years ago

Gabriel de Vega

2 years ago

Georgi & Eric Pisano Yan

2 years ago

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

2 years ago

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

2 years ago

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

2 years ago

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

2 years ago

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

2 years ago

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.