Cancel

Open app

Search

Navy Blue

4.1 (303 reviews)
PriceySeafood
Closed 11:30 am - 9:00 pm

Navy Blue Photos

Business Info

NAVY BLUE ATMOSPHERE

What's the vibe?
Moderate noise
Casual
Trendy
Romantic

You might also consider

Recommended Reviews - Navy Blue

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

Crabcake
Kathy M.

I walked in 30 minutes before closing and asked to sit at the bar. I read reviews and knew exactly what I wanted. I ordered everything at once. This restaurant was stunning and the food did not disappoint. I had a Caesar salad and a crabcake with the perfect glass of wine.

Carrot cake Choco cake
Nida H.

Food: - Caesar salad is a must. The croutons are hard to miss. - fish sandwich was perfect. Soft bun with a crispy and meaty fish. Def recommend. - snapper is my fav. The almond crust and the flavorful romesco. Really yummy! - fries: perfectly salted and crisp. Great to share! - chocolate coulant: SO yummy. It's a warm chocolate cake with a crisp top filled with grape jam and peanut butter. With a side of pecan ice cream. Might be my favorite dessert! Service: - Jacob was an excellent server. Always available and very attentive. - everyone is so friendly and hospitable. We never feel rushed and all the food comes out with appropriate timing for each course. Ambiance: - comfortable and cozy with an open kitchen concept. Great for date night or a celebration.

Oysters
Haley G.

They offer complementary valet, with minimal self parking bc you are in Rice Village.. unless you are willing to park & walk a little bit. Ambiance is quiet, but also went on a Wednesday at 5pm.. the oysters were yummy!! I loved the baked oysters in particular. I tried the fried, baked, and raw. Didn't love the fried ones, but those aren't really my thing. They had Texas, Murder point/Alabama, and Maryland oysters. Also got the Ceaser salad, the croutons are almost like fried bread biscuits - they are soft not super crunchy. It was different though! Service was really good! Sat at the bar and they chatted with me and were really sweet. Had good drink recommendations and the bartender was noticeably knowledgeable about wines. I'll be back again to try more options!

Lunch menu
Courtney W.

Nice lunch experience! Service was exceptional. The staff was very kind and attentive. I like that there's a two course lunch menu for $25! Ordered the Mahi Mahi dip ($19) which comes with potato chips for dipping. The flavor was nice, it is a richer dip but I like how savory it was, and the salty chips made for a nice pairing. I did the two course lunch deal. The kataifi wrapped shrimp were very tasty and large. It is reminiscent of coconut shrimp with the flavor and texture, but much more elevated. I loved the crunch! The salmon was cooked perfectly- the skin was exceptionally crispy and the spinach was nice as well. The mushrooms were very savory. The cream sauce was pretty rich. I think the lunch menu is a great deal. Seating was comfortable, would be a great place for date night but it's not intimidating for a week day lunch. Bathrooms were very clean! One thing to note is that refills of soft drinks are not included in the original price (first Diet Coke was $5, refill was $3) which seems a bit silly.

Lobster pasta
Beryce G.

Food (4/5) - Favorite was probably the red snapper - For dessert, the chocolate coulant was pretty good - Lobster pasta was also good. Definitely on the richer side Service (5/5) - Excellent service - Addressed all of our concerns and answered all of our questions Ambience (5/5) - More formal, intimate - Good for dates and for groups One feedback I would give to the restaurant is to check their dishwashers. Unfortunately, when we first arrived our glasses smelled strangely fishy and one of the forks also came with food stuck to it. For the amount we paid, I would have expected the utensils to be clean. Otherwise, great service and good food!

Scottish salmon
Alexandra K.

I had a great time at navy blue for lunch this past Tuesday! I called on Monday to make the reservation at 1230 for the next day and had no issue scheduling it. The service from phone call to the end of the meal was wonderfully attentive and helpful. I actually went for restaurant weeks and I was blown away by the food. This was by far my favorite experience for restaurant weeks ever. I got the Kataifi-wrapped Fried Shrimp and Scottish Salmon. The fried shrimp was perfectly fried and not over oiled. The Scottish salmon was presented well in a delicious Bianco sauce. I would highly recommend this place for the delicious food and great vibes. I'll surely be back!

Oyster sample
Buddy O.

First time visiting, invited by friends--and what a great experience! From the valet parking to the atmosphere, everything set the tone for a wonderful evening. The service was outstanding: a team of waiters took care of us in a very professional and attentive way. We ordered branzino, red snapper, and oysters; everything was delicious, and each plate was presented impeccably. Since we were celebrating my partner's birthday, we ordered champagne, served at the perfect temperature, which made the moment even more special. We will definitely be back!

Jordan Z.

Navy Blue deserves more recognition. This seafood spot tucked away in Rice Village is one of my favorite restaurants in the city. At night, I highly recommend the valet for parking. During the day, you have a couple of lots surrounding the restaurant available to park. The service here is incredible. They are very attentive- including coat checking your leftovers and giving you a numbered chip to pick them up at the door. Don't skip the oysters. The bread service is delicious. They make their own hot sauce in house. All of the entrees are amazing. Their Houston restaurant week deal is a steal. I will be back for many other meals.

Tagliatelle w/ crab
Tamieka B.

Came here for our anniversary and it did not disappoint. We parked and took a short walk to the entrance. We were greeted and promptly seated. Area is spacious and clean with plenty of natural light. Restrooms are clean and the soap is exquisite. We opted for the prefix menu,$35/person App: Caesar/My husband sent the gumbo back for my salad Entree: Scottish Salmon/Tagliatelle w/ crab Salmon & pasta were okay. I wasn't a fan of the after with the fresh pistachios, so I removed them and opted for more parm instead. You get cheddar scallion biscuits for the table, and they are awesome. Soft, pillowy & served w/ herb butter. These and the Salad were my best bite. We will definitely add them to the Rolodex going forward. Enter freely, they've been ap

Complimentary biscuit. Very good!
Ciera O.

Visited Navy Blue during oyster hour, their happy hour. I sat at the bar to enjoy a few cocktails and oysters. I was a little disappointed with the speed of the service. There were only a handful of other people in the restaurant but I felt like it took a long time to be asked about my drink order. Furthermore, after ordering only a half dozen oysters it took almost 20 minutes for them to come out and the bartender even had to go check on them. Not sure what was going on, but maybe they just have a relaxed paced during happy hour? The oysters themselves were good and fresh and the accompanying mignonette was nice. They have a special on martinis during happy hour and the bartender made me a good cosmo that I enjoyed. The happy hour menu is limited but if you want somewhere you can get east coast oysters for a good price, I'd recommend this place. Overall, I'm on the fence about this restaurant but will make a point to visit at least once or twice more during lunch or dinner.

Brittney D.

Not my first time @Navy Blue but I felt compelled to review my latest encounter straight away. I really appreciate an establishment with class, who owns their mishaps and makes it right. That happened tonight when my order came to me incorrect. 3 people came by to apologize. As someone who eats out often (too much), I can say attention like this is a rarity. Respect to navy blue. And respect to them bussin biscuits. Two word review: applause, applause.

Pear Pressure
Carissa C.

My hubby and I had a very nice date night at Navy Blue. The restaurant was very chic with dim lighting and our server was fairly attentive although it was busy for the weekend. For drinks I had the Pear Pressure, a wonderful yet sweet bubbly beverage. My hubby had their Amoxicillin mocktail which was very well made. Be sure to order the Caesar salad, we loved the large homemade croutons that were soft but crispy. Their homemade biscuits were very buttery and luxurious. The caramelle pasta with crab was a delight, although I would've liked a larger portion. Same for the crabcake, it was delicious but would've liked a larger portion. Long story short was that the flavor was there for a Bludorn establishment, but the portions could've been larger. Free valet available.

Merengue with coconut icecream
Kristin J.

This place was amazing! The dishes I had were so flavorful and unique. There were a variety of dishes to choose from as well which was nice. The atmosphere is awesome and service was excellent! Since it is in rice village there's plenty of parking too which is nice. The red snapper is to die for! I also love the rolls with butter they serve. The burrata is great too with so much flavor! There are lots of tomatoes with it which is nice. The merengue with coconut ice cream is a nice, unique and tasty dessert not offered at most places.

See all

10 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Will M.
0
43
66

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 5
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Liz N.
489
954
1935

3 years ago

Helpful 4
Thanks 2
Love this 2
Oh no 3

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of MC F.
0
487
868

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 1

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Long T.
835
812
4280

3 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

4 years ago

Helpful 7
Thanks 0
Love this 3
Oh no 0

11 months ago

The food was great along with the prices. They served me prosecco for my birthday as well!

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 1
Photo of Jan G.
4
13
73

3 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 2

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 2
Thanks 2
Love this 1
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Katie W.
304
22
10

3 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of Shankar N.
112
38
42

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 1
Photo of Becca C.
479
35
3

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 1
Photo of Shayna D.
319
157
42

2 years ago

Helpful 1
Thanks 2
Love this 1
Oh no 1
Photo of Roland f.
28
164
211

3 years ago

Helpful 3
Thanks 0
Love this 1
Oh no 0
Photo of Cat H.
0
118
177

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year 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 Hung P.
109
20
57

2 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

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of Rita L.
38
136
30

2 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 1

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 4 of 8

Ask the Community - Navy Blue

Is Navy Blue casual dress?

I would say more business casual but its a very non pretentious venue.

What Is the noise level?

It is a large open area so of course there is noise but the six of us had no problem carrying on a nice conversation. The service and food are worth a little noise.

How's the parking situation?

There is unmetered street parking around the restaurant but it may require you to walk a few blocks. The restaurant has a valet option which we found easier to use.

Do you have to have to have a reservation?

Unless you go super early or late, yes you should get a reservation

View All 6 Questions

You might also consider

La Lucha

La Lucha

4.4
(1.1k reviews)
5.9 mi
$$

Everything was so tasty. Definitely recommend making reservations. The staff were friendly and…read morecould recommend things to try. Will definitely be back!

Even though I've been here once before, I wanted to try it again and give the other menu items a…read moretry. I wasn't too impressed the first time, and this visit certainly confirmed my initial thoughts. For La Lucha's Happy Hour, you get a choice between 2 types of oysters ($1.50 each). These were great - do this on a weekday before 6pm and you should be able to grab a table without a reservation. Barely even after we started eating the oysters, the waitress was already asking if we wanted to order more, instead of allowing us to just enjoy our food without interruptions. The menus they gave at our table were inconsistent and had different menu items. I had to ask for clarification if the redfish was on the menu since it wasn't on two of the three menus given to us. So, quality control was a miss. Rest of the menu... is limited. Everything was so greasy, from the fried chicken, the redfish, and shrimp tacos. * Red fish with pecans - 6/10. The fish did not taste like it was seasoned with salt. It was well cooked, not dry at all, but it lacked any sort of seasoning aside from the butter and pecans on top. * Shrimp Tacos - 4/10. I think I prefer Taco Bell over this one. The shell was greasy, not crisp (felt like it was stale), and I was confused with the combination of American Cheese and shrimp. They also added hot sauce or spicy salsa in the tacos - so a warning if you can't handle spice (not mentioned on the menu). * Half Fried Chicken - 5/10. The chicken was moist. Been here once before and it was quite dry, so I'm glad this was cooked well. You get 2 thighs, a wing, and a drumstick (4pc). Again, there was a lack of any seasoning on the chicken itself & the exterior. Sadly, the sauce that we picked was not the best either - oyster mayo. It would've been nice to try the others, but the half order came with one sauce. The seasonal jam that was available was the peach jam. It went well with the biscuits (half order comes with 2 biscuits, any extra is $1.50). For my people who get cold in restaurants, I would recommend bringing a light jacket since they turn the A/C up.

Photos
Dining area
Dining area
Chocolate bread pudding
Chocolate bread pudding
Outside

See all

Outside
State of Grace

State of Grace

4.4
(1.1k reviews)
1.9 mi
$$$

We recently celebrated my mother-in-law's birthday at State of Grace, and it was truly an…read moreexceptional dining experience. From the moment we arrived, the service was out of this world. The front hostess, Annabella, was incredibly welcoming and helpful, making us feel valued from the start. Our waiter was equally amazing and attentive, knowledgeable, and genuinely dedicated to ensuring we had a wonderful evening. We started with the deviled eggs and crab beignets, both of which were absolutely delicious. Their French onion soup was hearty. Drinks were fabulous too. For our meal, we ordered the mashed potatoes, cacio e pepe, pork schnitzel, blackened fish, miso fish, and burger, and every dish was perfectly prepared and packed with flavor. The restaurant went above and beyond by surprising my mother-in-law with a birthday dessert (upon my request when I had originally booked it), which was such a thoughtful touch and made the celebration even more memorable. We also enjoyed the pecan ball and chocolate soufflé, and both were outstanding. Between the incredible food, impeccable service, and special attention to our celebration, State of Grace exceeded all expectations. Annabella, our waiter, and the entire staff made the evening feel truly special. Easily one of the best dining experiences we've had in Houston, and we can't wait to return! I will be planning a girls night there soon!

The pickled shrimp was just ok. Not enough flavor to me, just a mix of some ingredients…read more The oysters and accompaniments were great. Presentation was nice. Hollywood, va voom and metagorda all similar in taste to each other. The maison salad was delicious. Butter lettuce with the toppings and sauce was just enjoyable. The butter burger sliders were good. Just would like it thicker as it's too much bun. The cookie on the way out was so awesome, I almost went back in to grab another. Gingerbread I think. Avery was a wonderful bartender and kept up with entertaining conversations and was attentive to all service needs. Tried the g4 tequila reposado and it was very easy drinking.

Photos
Beautiful bar area with great lighting for selfies
Beautiful bar area with great lighting for selfies
State of Grace
Interior of restaurant

See all

Interior of restaurant
Josephine's Gulf Coast Tradition

Josephine's Gulf Coast Tradition

4.3
(309 reviews)
3.4 mi

I love this restaurant! And it's favorite spot to visit when I'm in Houston…read more The food is always fabulous, and I enjoy the libation. My last dish was étouffée with gold tile filet - delicious! TV screens in the background don't interfere with the table conversations. There's street parking.

Josephine's is listed as a Michelin recommended restaurant, and so we visited with some friends -…read moreit was a party of four on a Tuesday evening. I had pretty high expectations. We started by sharing a couple of appetizers - the smoked redfish dip and the biscuits. I'm weird about smells and aftertastes - and was hesitant to try the smoked redfish dip. The dip was flavorful and very smoky - the crackers it is served with were amazing. The aftertaste was tolerable, but a little fishy for me. The biscuits - I could write poems about them. I'd go back to eat baskets of just those biscuits. Highly recommend. My husband ordered the fried catfish platter - it was amazing. The catfish nuggets were crunchy and HOT (temperature), the fries were perfectly seasoned and the hush puppy was a crunch heard around the globe. Sadly, the shrimp and grits arrived to the table at room temp. The flavor was really good, but I was worried to mention the temp issue and have the kitchen nuke them in the microwave. The red beans and rice were similarly room temp and congealed. The restaurant atmosphere was lovely, the service was solid, and on a Tuesday evening we could have walked in and been seated quickly. Overall, it was a nice evening with our friends. Sometimes the company makes up for small disappointments.

Photos
Inside - back area seating
Inside - back area seating
Banana Pudding-$10. Would've loved more cookies! Rich and filling!
Banana Pudding-$10. Would've loved more cookies! Rich and filling!
Blue Crab Rice Bowl-$26. RICH!

See all

Blue Crab Rice Bowl-$26. RICH!
Eunice

Eunice

4.3
(695 reviews)
1.3 mi
$$$

I've been here a few times before, and being a sucker for second chances, I wanted to see if things…read morehad improved from my last visit, thankfully, they have. Feels good when an establishment takes pride in their customer's feedback and puts a plan into action. Honestly, part of me was hoping that last time was just a fluke or an off day. This time around, everything from the service to the food was great. We had a 12:30 Sunday reservation for two and opted to sit inside this time. We ordered the cast-iron cornbread, chargrilled oysters, and a cup of gumbo each to start. For entrées, I had the Gulf Fish, while my husband went with the crawfish Florentine. Everything came out beautifully timed, almost like a perfectly paced three-course meal, which obviously made the whole experience feel elevated and relaxed. Our waiter was knowledgeable, attentive, and on top of everything without being overbearing. I also tried the prickly pear aid (non-alcoholic), and it was super refreshing, definitely worth ordering if you like a little tartness to cleanse your palate. Overall, this visit felt like a completely different experience than last time. It delivered the elevated experience a place like Eunice promises and what I was used to originally. Looking forward to celebrating my birthday here in June!

I visited yesterday with a few friends for the first time. The restaurant itself was very…read moreimpressive and clean, well decorated, and welcoming. Unfortunately, the overall dining experience was disappointing due to both the service and the food quality. Our server was very slow throughout the evening. After ordering cocktails, it took approximately 20 minutes for them to arrive. We then ordered our meals... I had the burger and fries, while my girlfriend ordered the shrimp and grits. Both dishes were noticeably over salted. After finishing our meals, we waited an additional 15-20 minutes just to receive a dessert menu. Eventually, we decided not to wait any longer and went to Dessert Gallery down the street instead. While the atmosphere and appearance of the restaurant were excellent, the slow service and food issues negatively impacted the experience. Based on this visit, I would likely not return.

Photos
Private Event
Private Event
Cajun Duck Poppers
Cajun Duck Poppers
Main Dining Room

See all

Main Dining Room

Navy Blue - seafood - Updated July 2026

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