Cancel

    Open app

    Search

    Navy Blue

    4.1 (297 reviews)
    PriceySeafood
    Open 11:30 am - 10: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

    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!

    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.

    Jazmin T.

    What can I say other than wow! I came for a work holiday dinner, and I knew it was going to be amazing because of all the reviews and the restaurants that Navy Blue is tied to. From the moment we pulled up to valet, to entering the restaurant, the experience started off great! The restaurant is just beautiful, nicely lit, and highlight by the bar with as a great backdrop. We were taken to a private dining area that had the same ambiance as well and were greeted with champagne, yes please!! I dont recall our servers name, however, he was the most attentive. As our party arrived, he was quick to greet them with champagne as well, while also passing canapés for us! After being seated we had a preset menu, I went with the crab cake for first course, red snapper for second and key lime pie for third. For appetizers we also got to try all of the oyster which were raw, Rockefeller and fried, and ALL of them were amazing!! The Caesar salad as well is your traditional style and was nice crisp and delicious. The crab cake was delicious, nice size, really great portion size and packed packed packed with crab. The red snapper was definitely a star dish! The mash was a bit spicy, which was unexpected, but a nice surprise. I also got to try the tortellini, which came with a nice cream sauce. And would be great with some blackened shrimp or chicken, not sure if that's an option on the regular menu. The key lime pie is everything I could've imagined it be. With the ice cream and the toasted meringue, was a nice way to end the meal with a citrus light deliciousness! I can't wait to come back here and try some other items!

    Crawfish risotto
    Whitney J.

    I can't say enough great things about this place! It's such a beautiful restaurant with great food! The crawfish risotto was so tasty and the key lime pie was the perfect dessert to finish my meal. My boyfriend ordered the carrot cake and it was amazing (I'm not really a carrot cake fan, either). This was my third time visiting and I can't wait to be back again.

    Cheddar biscuits
    Dolly O.

    We'll start with the pros: nice ambience, staff were friendly, cocktails are good and I love when restaurants have their own unique cocktails. But the food was not good, sadly. 3 out of 5 of our dishes were too salty. And I'm not a salt-sensitive person at all. The fries were soggy. And the mussels surprisingly seemed underseasoned. After I told them the risotto was too salty, the offered something else. So I ordered the squid ink linguine to-go and requested low salt -- and that was perfectly seasoned. So maybe the trick is to ask for low salt for their dishes.

    See all

    2 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Buddy O.
    29
    102
    104

    3 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 2

    9 months ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    9 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 4
    Thanks 1
    Love this 3
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 6
    Thanks 3
    Love this 4
    Oh no 2

    9 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    7 months ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    6 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 13
    Thanks 3
    Love this 7
    Oh no 0

    2 years ago

    Helpful 3
    Thanks 3
    Love this 3
    Oh no 0

    2 years ago

    Helpful 3
    Thanks 2
    Love this 2
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 2
    Photo of Ivy L.
    4999
    1367
    10743

    2 years ago

    Helpful 13
    Thanks 3
    Love this 8
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 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

    State of Grace - Texas Blue Crab Hushpuppies

    State of Grace

    4.4(1.1k reviews)
    1.9 miRiver Oaks
    $$$

    Wow! I'm not sure what I expected when booking a resy for brunch on a Sunday at State of Grace, but…read moreit completely exceeded my expectations. Extremely kind service from the hosts through the entire team. The best balance of conversational and storytelling without being overbearing. We never felt rushed and they made the experience feel personal, and felt we truly got to know the restaurant and reasoning behind a few of the dishes just through their excitement. We ordered coffees along with the crab hush puppies, gumbo, avocado toast, and ended with their massive cinnamon roll. It was the perfect spread and everything was so flavorful! (My only critique was I wish the cinnamon roll was warmed up and served with a bit more icing). The interior was fabulous with an amazing aroma. I would highly recommend for anywhere from an intimate date to a group brunch! Beautiful bar as well, I cannot wait to come again another night for dinner. Upon exit, we were also departed with a complimentary cookie - super cute touch!

    Celebrated a special occasion at State of Grace. Mainly valet parking…read more Jamilia was an AWESOME waitress. Appreciated her humor and talking to her! She provided excellent service along with her assistant, Jonathan. Enjoyed an espresso martini & tried some of the carajillo! Appetizers were the highlight of this meal (minus the hamachi crudo; sauce was super weird). Enjoyed the woodfried oysters (6pc) & gulf crab hushpuppies. Oysters from Texas & Alabama were delicious! Faves were Key Allegro, Mermaid Tears, & Matagorda Pearls. Capo Hugo was alright. Sides: pommes puree (whipped potato) & wood grilled asparagus - these were good Got a bite of the overpriced burger and that was the best entree out of the ones that were ordered. Fries were delicious and addicting too! Classic blackened redfish was ok; nothing special. Le Entrecôte (steak frites) was also ok; some steak pieces were hard to chew. Was NOT a fan of the lobster fettuccine. Surprisingly bland and barely any lobster meat for the cost of that dish. Ended the night with dessert. Basque cheesecake tasted great! Banana foster was pretty good. Grab a cookie on the way out of the restaurant! Don't see myself coming back here for dinner, but I'm open to trying their brunch menu.

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

    Beautiful bar area with great lighting for selfies

    State of Grace - Hushpuppies

    Hushpuppies

    State of Grace - Interior of restaurant

    See all

    Interior of restaurant

    Yummy Seafood & Oyster Bar - Crawfish.

    Yummy Seafood & Oyster Bar

    4.3(104 reviews)
    4.4 miThe Heights
    $$

    My first crawfish of the season (3/10/26)! Even on a Tuesday…read moreit was really busy! Service moved quickly even when the kitchen was backed up. All the food was fresh and tasty, with some surprise stand outs. Tuesday gulf oysters are $1 and wings are $1 during Rockets/Texans games. Luckily we got to take advantage of both specials! Good value otherwise also. Crawfish $8.99/lb *market, good size and flavor Crab chowder Oysters Edamame Fried mushrooms Bang bang shrimp Crab fingers - very meaty! Tater tots - super crispy! Salmon and garlic noodles Hot honey and buffalo wings Miso mussels A separate hand washing station would have been nice as there was only 1 male and 1 female restroom which led to some waiting around. The front door faces Memorial Hermann not I10. Parking is shared and can be limited.

    I really wanted this to be a hit. Seafood, oysters, alcohol....vibes and a time right? It wasn't…read more I tried the bang bang shrimp, fried pickles, and chargrilled oysters. Something simple that should be an easy win. Unfortunately, everything leaned the same direction: either it was heavy, over-sauced, or overly garlicky. It tasted more like dressed-up frozen food than something thoughtfully prepared. And listen...I don't mind indulgent. But there still has to be balance and fresh food. Fresh like it was raw and delivered today, not fresh like fried in the last 15 mins. When everything is coated, covered, and competing, nothing actually stands out. The drinks didn't help either. They leaned hard on alcohol without much flavor behind them--more "this will get you there" than "this tastes good." Nothing was terrible. But nothing made me want another bite, either. And with seafood, that's kind of the whole point. The atmosphere is friendly, great music, and the service was very attentive. Even the presentation wasn't bad. It just wasn't enough. But at some point, you stop asking what's missing and just accept that it's not landing. I was still hungry so I went next door hoping for a better experience. I want to be clear: It's not bad. It's just not working.

    Photos
    Yummy Seafood & Oyster Bar
    Yummy Seafood & Oyster Bar - Crawfish with shrimp

    Crawfish with shrimp

    Yummy Seafood & Oyster Bar - Lychee martini

    See all

    Lychee martini

    Josephine's Gulf Coast Tradition - Marinated Crab Fingers ($16)

    Josephine's Gulf Coast Tradition

    4.4(301 reviews)
    3.4 miFourth Ward, Midtown, Montrose

    Chef Lucas McKinney and the team continue to deliver!…read more I have continued to enjoy visiting here with friends and family. The vibe is great, the decor is awesome, the food delivers consistently, and service rarely takes a day off -- it's just a solid place to go when you're up for some great southern comfort classics. Cocktails, delicious. The daily food specials make it refreshing. The oysters never disappoint. We've rarely had to wait long on any ordered items and servers are all top notch. My only minor complaint is some of the larger groups visiting can sometimes forget there are others in the restaurant. We don't need to hear your entire conversation about the latest office gossip.

    *this review is only for crawfish, not their regular menu (which is amazing) *…read more We went here during crawfish season because they've been advertising their $8/lb crawfish, and we trusted that it would be great given the quality of their regular menu. We went on a Saturday for lunch. Hopefully this was just a one-off, but if you're looking for good Cajun boiled crawfish, this is not it. We started off with 6 lbs (group of 4) of their regular crawfish. First off, they put the Cajun seasoning on outside/shell (!!), which is a cardinal sin for Cajuns. They also minimally seasoned the boil, so the meat was lacking salt and flavor. We ordered 3 more lbs with the "wet sauce" (garlic butter), thinking the lack of flavor may be attributed to this being the first-ish batch of the day. Nope, the second batch was even less seasoned than the first. The sauce was good, but it didn't make up for the unseasoned meat. The crawfish were a good size, at least... Come on guys, I expect more from a Gulf Coast seafood restaurant!

    Photos
    Josephine's Gulf Coast Tradition - Inside - back area seating

    Inside - back area seating

    Josephine's Gulf Coast Tradition - Banana Pudding-$10. Would've loved more cookies! Rich and filling!

    Banana Pudding-$10. Would've loved more cookies! Rich and filling!

    Josephine's Gulf Coast Tradition - Blue Crab Rice Bowl-$26. RICH!

    See all

    Blue Crab Rice Bowl-$26. RICH!

    Eunice - Chicken and sausage gumbo with added shrimp

    Eunice

    4.3(694 reviews)
    1.3 miUpper Kirby
    $$$

    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
    Eunice - Private Event

    Private Event

    Eunice - Cajun Duck Poppers

    Cajun Duck Poppers

    Eunice - Main Dining Room

    See all

    Main Dining Room

    Navy Blue - seafood - Updated May 2026

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