Cancel

    Open app

    Search

    Navy Blue

    4.1 (302 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.

    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!

    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.

    See all

    10 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
    Photo of Ivy L.
    5000
    1367
    10797

    2 years ago

    Helpful 13
    Thanks 3
    Love this 8
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 2
    Photo of Mel N.
    307
    382
    1121

    2 years ago

    Helpful 4
    Thanks 1
    Love this 1
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 4
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Serena L.
    438
    9
    10

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    2 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 3
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Paul Z.
    63
    55
    9

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Cliff M.
    50
    111
    148

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 6
    Thanks 0
    Love this 2
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 3
    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 2
    Thanks 0
    Love this 2
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Emma S.
    0
    14
    40

    2 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Zain R.
    390
    733
    2592

    3 years ago

    Helpful 9
    Thanks 1
    Love this 7
    Oh no 1
    Photo of Marquita G.
    110
    133
    322

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Great food and service. Sommelier was great. Black napkins if you are wearing black. Highly attentive staff. We will be back.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 5
    Thanks 1
    Love this 13
    Oh no 2

    3 years ago

    Helpful 14
    Thanks 2
    Love this 8
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 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!

    Usually there's a grace period; this time, as soon. As I sat down at my metaphorical and literal…read moredining table, the ceiling opened and our dinners started raining from the sky. Just kidding LOL that didn't happen! Anyway, back to the point, sorry.. I like to mess around a little. I wasn't that hungry because I had food yesterday I ordered a kids cheeseburger burger with fries, a kids meal chicken tender with fries, a farmhouse burger, and the half chicken with biscuits. I also had the his biscus lemonade. Needless to say--well actually, quite needing to say since this is a review after all--the food was pretty good. Prices were a little crazy but it's become all to normal in this day and age. As for the food, I ordered a kids cheeseburger burger with fries , a kids meal chicken tender.. don't feel like saying all this again. As for the food, the service was pretty good I guess. The girl servers were pretty smart. The boy servers were a little less smart. Every time the guys brought food, they either stood there looking around, or attempted to place the food on top of other plates or napkins that were on the tiny table. I suggest maybe a boot/concentration program for the guys so they can concentrate a lil more. Ok, it's time for me to go. I'm gonna go to sleep after all the food. I forgot to mention what I ordered. kids cheeseburger burger with fries, a kids meal chicken tender with fries, a farmhouse burger, and the half chicken with biscuits. I also had the his biscus lemonade. The half chicken was obviously what they tried the hardest in. There were 4 types of sauce with it. They were all pretty good, but I didn't eat the chicken. The chicken tasted incredible-- so much so that I finished it completely. But I don't like eating around bones, I find it primitive. I'm more of a chicken tender kinda guy if you know what I mean. Oh yeah and for the food, I had a his biscus lemonade. It was SO good. Alright. And that is the end of my review. I hope I did t forget to list my food items because I've gotten hate messages calling me weird. Anyway, I'm out chat. Thank you to my faithful followers. Continue to look forward to my honest reviews. P.S. the beginning part was not a joke it actually happened. I have a video but I won't put it because I'm tryna lay low it you know what I'm sa Tying to you yuui

    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
    Hudson House

    Hudson House

    4.2
    (100 reviews)
    0.1 mi

    Really great spot in Rice Village for lunch and happy hour. The lemon drop martini is my favorite,…read moreand my friends and family who have tried it definitely agree. My favorite salad is the Beverly and it never disappoints. The salad portions are huge and will definitely leave you very full. The dynamite shrimp appetizer is also amazing Service is always great and everyone who works here is very friendly

    First thing's first: I went on a Friday evening with no reservation and the place was PACKED lol…read more If you are wanting to dine in, I would recommend reserving a table unless you don't mind a long wait or trying to find a seat at the bar. Fortunately for me, I was cool with ordering take-out lol. I went strictly for the lobster roll - had seen and heard great things so was excited to find out for myself. ***Disclaimer: Because it was packed and there was a little miscommunication between service and the kitchen my order was ready for a little minute before it was given to me so my food wasn't the most fresh. Lobster roll - it was cool. I liked the bread and could tell that if it was fresh it would've been soft, fluffy & yummy to my liking. The lobster is cold inside the bread (which I personally did not know it would be, as it was my first ever lobster roll). I liked the taste of the lobster and the amount they give but the cold temp was throwing me off just a bit. I would give it a 7/10. I did, however, recently discover that you would order the lobster to be warmed. This is probably what I would do next time. The skinny fries - these were the moment for me!!!! 10/10. I'm a fry fanatic so I really appreciated how delicious and well fried/seasoned they were, especially coming from a dine-in restaurant. I would go back and order 2 orders of these alone. Even with them not being the freshest, they were amazing. Overall, I would definitely go back (either with a reservation or during a weekday when they're not busy) because the place is cute and they had alot of options on their menu that look good. Also, to try the lobster roll warmed and of course, for those delicious skinny fries.

    Photos
    Bar side
    Bar side
    Dynamite Shrimp
    Dynamite Shrimp
    Avocado dip

    See all

    Avocado dip
    Josephine's Gulf Coast Tradition

    Josephine's Gulf Coast Tradition

    4.4
    (307 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.

    *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
    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 June 2026

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