I was pleasantly surprised by this restaurant. This was actually my second time visiting, the first being shortly after they initially opened. Funny enough I ordered the same dish both times and didn't even realize it! Let's talk about the high points both times, the bread service and the grilled oysters were both great. The first time, my main dish, lobster ravioli, was bland. But this recent visit was a total 180. The ravioli had a good amount of lobster and the sweet potatoe created a nice twist to the flavor. Ww visited for an engagement dinner so there was also a seafood tower ordered. It was pretty standard fare, and nothing stood out as good or bad. It was shrimp, raw oysters, an tuna dip with chips. A good amount of food for the 6 or so people at our end of the table. The wait staff was great on both occasions, super nice and attentive. Leaving the restaurant you get these little sweets which were delicious and I have zero idea what they were, but get two! Overall I definitely recommend this place and I'm glad I gave them a second chance. Also, there is complementary valet so don't be a goof and miss the sign like I did! read more

Navy Blue - The little sweet by the door - Seafood Near Me - Houston, Texas

We went to Navy Blue for a Saturday brunch, we were able to street park nearby. The interior was chic and beautiful! The restaurant was big but it wasn't too crowded. We order a few items to share and they also brought us complimentary biscuits. Overall, food was good but surprisingly not too memorable. I liked appetizers (mahi mahi dip and salad) more than main dish. read more

See all

I came here for Houston Restaurant Week, and was not disappointed at all! I had heard good things about this restaurant already, beforehand. I will say that this place is pricey, but the quality of the food and service are incredible. This place has one of the best services that I've ever experienced. Coming inside, the place looks very high-end. I wouldn't dress too casual coming in here, or I'd feel like I stick out. The caesar salad is a must get from here! It was actually one of the favorites at our table lol. The croutons are the best croutons that you'll ever have. They are so buttery, with the perfect amount of crispiness on the outside, but also soft on the inside. I got the tagliatelle, and it was really delicious and filling. For dessert, the chocolate coulant was SO good. There was a bit of a wait for dessert because everyone in the restaurant ordered at around the same time. However, our servers brought us complimentary wine as an apology for the wait. It was so sweet! I will be back to try other dishes. read more

Be prepared: VERY EXPENSIVE...A $28 Old Fashioned is criminal. $82 for Dover sole is obscene. Highlight of the meal was the comp biscuits! Absolutely amazing. Scallop entree was very good as was crab cake app (although crazy expensive.) Excellent service. Waitstaff is top notch and very personable. Nice ambiance. Very open and airy feel. Got noisy as the evening progressed to where we were having to talk extremely loud to our guests at the table just to be heard. Glad we tried the restaurant because of the biscuits, but won't be going back. Will head to Bludorn (a "sister" restaurant) instead. read more

We were excited to see Navy Blue on the Houston Restaurant Weeks list this year and knew it was our opportunity to finally check it out. While there were a few hiccups, for the most part, this is now our favorite spot in the city for seafood. I hate to say the star attraction at Navy Blue is their homage to Red Lobster's biscuits, but that is the truth. The biscuits are life changing and are worth the visit alone. But if biscuits aren't enough, the Caesar Salad was a real winner. I upgraded the salad to include fried oysters, which were cooked nicely for flavor and didn't scream deep fryer. The grouper sandwich was a winner, as well as the tagliatelle which was available with a crab uprgrade. Desserts were great as well -- the right size to top off the meal. After being completely wowed by the service at Bludorn, we were a bit disappointed when our server disappeared for much of the meal and we were left without drinks for our main course. I'm not sure what happened, but once the managers caught on to our situation, they took care of our final round which was greatly appreciated. Given how it was handled, I'd write it off to an odd night. Given the price point, I would save Navy Blue for a special occasion, but it shouldn't be missed. read more

See all

The food was good but not great. We enjoyed the branzino dish, but it could have used some more complexity. The biscuits were a bit bland, and the carrot cake was a bit too salty. The chilled shrimp was the best dish, and I liked the kick in the sauce. I enjoyed the ambience, which was modern and upscale but not overstated. Service was very attentive. read more

See all

Our 1st time here and we really like it. Service was impeccable and food was good. Definitely a coming back on us. read more

See all

New fave alert! Ok, so the ambience is casual, but still has a bougie feel. The decor reminds me of Loch Bar. Idk about you but I look at restrooms. There's was super nice with an Aesop scrub for soap and nicer napkins. They do play music, but it's at the perfect tempo. I sat at the bar and the bartender was super friendly. We had in-depth conversations about different mezcals, which are my fave. He was also able to whip up a delicious off the menu drink for me based on my preferences. And this wasn't because I didn't like the menu drinks, but once I learned this place was more mixology, I decided to try a different drink every time. Last but not least - the food! It just so happened to be restaurant week so I asked my waiter for a recommendation and he said the salmon. Now I love salmon, but it's not my go-to try when I go somewhere new because it's everywhere. He kept insisting on how good it was so I gave it a try. it was so good. The edges were crispy, but the inside was juicy and tender. I'm not even sure the rest was som fancy sweet pea mash and corn and blah blah. You have to eat it all at the same time! It was so good. I don't the Tuna crudo for my app and it's was tasty, not my fave, but still really good. read more

See all

Came for HRW - was very pleased with what we got. Portions were a bit on the smaller side (to be expected) but the food was very tasty. The branzino in particular paired well with the cucumber and skordalia. The other person I dined with got the chocolate coulant for her dessert. It was not a loud place at the time we dined, which was surprising for the day (Saturday 6 PM). The service was good and the waiter was kind and attentive. Very good food and fantastic service. read more

See all

My husband and I had a dozen of the raw Matagorda oysters, blackened red snapper with orzo and brussel sprouts as the sides. Then the key lime pie for dessert. Everything was amazing but as someone else mentioned about some dishes being salty, I do agree that the brussel sprouts had too much salt. If you get those, make sure to say light salt. Otherwise everything else was delicious! Our server was great and seemed knowledgeable. Would go back. read more

Navy Blue - Matagorda oysters - Seafood Near Me - Houston, Texas

Very easy to book a reservation ahead of time, parking all around and valet as well. The ambience was nice, cozy and lots of spacing between tables. Food was delicious and a lot of variety! Drink recommendations were good per our server and I appreciated their timeliness. read more

I went to Navy Blue for dinner in December with a few friends. The restaurant is in Rice Village. There was an okay amount of street parking available, and they have valet. I street parked. The restaurant is large and airy, with a lot of booths. The service was fine, our server seemed a little new but he was nice. I tried the following dishes: Clam Fritters (sweet potato, dill aioli) (3.5/5): I thought these were okay, but that is probably because I'm not the biggest fan of sweet potato. They were a good amount of food and well made, but on the richer / fattier side. Smoked Mahi Mahi Dip (pineapple chow-chow, potato chips) (5/5): I added the trout roe. This dip was great. The potato chips went really well with the dip. It was well-seasoned, creamy, and not too salty. THe roe added a nice salty kick. Squid Ink Linguine (rock shrimp, tomato, rosemary) (5/5): I took out the prosciutto. This was great -- also very rich and buttery. The pasta was cooked nicely, the shrimp was tender, and the tomatoes were full of flavor. I liked this dish a lot. I also got a dirty gin martini, which was unfortunately bad. Overall, I enjoyed my experience at Navy Blue. I would definitely come back! read more

My expectations were very high because Bludorn is one of my favorite restaurants in Houston. Here are my thoughts... We sat down at 1:30pm and did not leave until after 4pm! Very slow service! We waited way too long for our meal. Food quality was ok. Equivalent to fast casual dining The waitstaff was not attentive. We had to ask for refills several times I would encourage the management to hire staff that look more professional in a fine dining restaurant. The restaurant atmosphere gives the impression of a fast casual restaurant instead of fine dining Unfortunately all eight people in our party do not plan on returning to this restaurant read more

This was on my list, and I was excited to meet a friend for dinner a couple of weeks ago. They have valet, so if you're in a rush, that helps. The inside is a pleasant surprise; it is designed very well, modern, and simple. Moderate volume for a Friday night. The staff was very attentive, bringing out things quickly. Drinks started with Rose to the Bottom. My friend didn't like it but they replaced it, no questions. It does pack a punch The complementary biscuits were a hit. The gumbo was okay; roux was too light for my liking. I got the special Cobia fisg with the wild mushroom vol au vent, which was divine. Could have used a touch of salt, but I do have an affinity for salty thi things. The carrot cake was probably my least favorite, mainly because I found the texture of the cake off putting. I also didn't like the icing, but the ginger ice cream was a winner. Oh, the half servings of pasta are pretty large based on my friend's dish. read more

See all

Chef Aaron Bludorn does it again, this time featuring Texas Gulf seafood! So having been to both Navy Blue and Bludorn, I have to say I preferred the food and ambiance of Navy Blue over its sister. The interior of this restaurant is beautiful, right in the heart of Rice Village. The menu features a lot of seafood dishes, but has options for those that don't prefer ocean fares! Our service was spot which allowed us to enjoy a lovely meal and have an amazing evening out. The food service starts with some biscuits served with seaweed butter. What a way to speak southern gulf concept than homemade buttery biscuits! We opted to share an array of dishes, so had a pretty good feel for the menu after the evening was over. - Black Truffle Spaghetti - very light in truffle flavor but they do shave the black truffle table side. Pasta was cooked al dente. If you like to carbo load like me, order the large size! Especially if you plan on sharing! If you're looking for a strong truffle flavor, this dish probably isn't for you. - Clam Chowder - so this comes in a crusty, flakey, bread bowl.. but really just the top of the bowl is cover and it's really hard to break the crust apart without getting it all over the place. The puff pastry is so light and fluffy, it loses its substance once drenched in the chowder. Might not be the best "top" to go with the chowder, but makes for better presentation. The chowder was loaded with clams and bacon on the bottom, so stir prior to serving. Like the Lobster Chicken Pot Pie at Bludorn, I didn't like the flavors of the chowder. It tasted a bit sour, like they used a bunch of sour cream in the base. But this dish had mixed reviews within our party. - Spanish Octopus - Tender and cooked well. Seasoned with black garlic. Didn't stand out but was cooked so well the octopus stood well on its own and spoke for itself. - Smoked Mahi Mahi Dip - tastes exactly like you would expect a fish dip to taste. Comes with potato chips! Some felt like it tasted more like a tuna salad. I thought it was decent. - Crab Cakes were small, and came with just one. Over priced for what you get and didn't have the wow factor for what they charged for it. - Caviar Service - was ok! The accoutrements could've been better. Felt like the little pancakes overwhelmed the caviar itself and didn't add any depth to the service. - Hangar Steak - tender for a hangar steak but the sauce is what stood out most in this dish. My party loved it. I personally don't like steaks that require a huge amount of sauce, not am I a sauce person, so this dish probably just wasn't for me. But my dinner mates enjoyed it a lot. - The desserts were amazing! Both the key lime pie and the carrot cake were fantastic! Key lime pie was the most tart I've ever tasted but was so good! That carrot cake was moist and superb as well. Kudos to the chef! Desert might've been our favorite part of the night! read more

See all

Navy Blue is a modern seafood restaurant that offers a fresh take on classic American seafood, highlighting the flavours of the Texas Gulf Coast​. The one thing I will remember from here is their exceptional quality and meticulous attention to detail. When I visited Navy Blue, the staff were incredibly kind and made me feel genuinely welcome with their attentive service and generosity. Food 8/10 Service 10/10 Ambiance 8/10 Price $100+ read more

Is the first day os HRW akin to the first day of school? There's anticipation, excitement, questions about menu/classes, wardrobe, & fellow diners/classmates. Either way, Navy Blue has nailed 2025's HRW! At first glance, the menu sleeps limited, when in actuality, it's well thought-out. Don't sleep on the shrimp app & the salmon entree. I especially appreciate this well-serviced establishment in a somewhat casual location. The staff is nice & attentive alongside yummy well-prepared dining options. read more

This restaurant is gorgeous inside and very clean. Service is great! The food is wonderful as well. All the dishes here are done beautifully. Desserts, however, you should probably skip. The carrot cake frosting had an overly salty flavor, and we were not sure if that was intentional. We got the biscuits, smoked mahi mahi dip, blackened snapper, Dover sole, tuna crudo, raw oysters, crab cake, and linguine vongole. Everything, and I mean everything, was absolutely delicious. Nothing was too salty or overpowering. Everything had its own unique flair and was great. Not the best crab cake we ever had, but it was good. Get the mushroom vol au vent as a side. Your own personal side. This alone, was my favorite thing that I ate. Mocktails are also pretty good. Price wise it's $$$ to $$$$ but as a party of 5 I think it was acceptable for the amount of money we spent. Parking is available on the street, paid at a kiosk, or in one of the garages. I would recommend coming here! read more

See all

I've been here for HH but never come to dine, I'll do the latter more now! Brought fam for mom's birthday lunch, the vibe was leveled up - festive enough for the occasion, we had a lovely time. With champagne for the table to start, I got a caesar salad, biscuits for the table (just put that second order in as soon the first comes lol), crab cake, crawfish risotto w truffles & fries w truffle & parm added, and the slice of the key lime pie for dessert. I loved the cc: spicy just like I like it and realllly good w the hot sauce! Sister got oysters, Tagliatelle, copied my order and mom got the Branzino on something - she loved that and I got a bite of both, good. CC still reigned. Service was amazing, Sebastian and Hannah were attentive, warm and def hospitable - he told mom she looked great and kindly offered to take her bday pictures as she walked about posing. read more

See all

I had an incredible dining experience at Navy Blue. The burger was absolutely outstanding perfectly cooked, juicy, and packed with flavor in every bite. It struck that ideal balance between rich and satisfying without feeling too heavy. The Scottish salmon was just as impressive--beautifully prepared, tender, and fresh, with a delicate flavor that really stood out. What made the experience even better was the phenomenal service from the host. From the moment we walked in, they were warm, attentive, and genuinely welcoming, setting the tone for the entire meal. It's rare to find both exceptional food and equally exceptional service, but Navy Blue delivered on both effortlessly. I'll definitely be coming back. read more

Beautiful restaurant with the best service! I really appreciate that the waitstaff knows the menu. We started off with possibly the best biscuits I have ever had. They came with seaweed butter which we really appreciated. The scallop crudo was one of the best scallop dishes I've ever had ...topped off with uni. Heaven! The rest of what we ordered was prepared well but unfortunately overly salted. Perhaps the kitchen was overwhelmed since it was Valentine's evening. I will come back to give the restaurant another try because the service was so great. read more

See all

Visited for our anniversary. I booked via Resy and shared some of my food restrictions. I was impressed because our servers did research to better understand what nightshades were and worked with the kitchen to make sure they knew exactly what contained them as well as cinnamon so that I knew what menu options I could eat. I ordered the Turbot special for the night and had the wild mushroom side dish. The truffle presentation was a nice showing. They were both rich and flavorful. My husband ordered the Dover sole which was deconstructed at the table with precision. All of our food tasted great and the desserts were wonderful. We ordered separate desserts -the chocolate (lava) cake and the key lime pie. For our starter we had the mahi mahi dip. For beverages I had a non alcoholic drink and he had one with alcohol-and we both enjoyed our selections. This place was pretty packed on a Thursday night. We observed how meticulous the staff were about refilling water and wine glasses-even opening the door for guest's entering the bathroom. Also you have to try the biscuits that are served-divine! Another cool thing is if you have takeaway, they give you a keychain with a number and you retrieve your bag from the reception stand on your wait out. Very clever way to minimize clutter within the restaurant and keep the aesthetic. I would return-perhaps for brunch. read more

See all

Gumbo 4/5 Squid ink linguini 2/5 (overly salty) Navy Blue Burger 2/5 (overly salty) Fries 2/5 (still salty, but also tasted soggy) Service 5/5 I came here recently with a group of friends for a celebration, and I was really excited to try out this restaurant. However, I walked away a little disappointed after all the good things I've heard about this place. First of all, I would say the best part of this place is the service. The staff are all super attentive, and are always on top of filling, waters and switching my utensils and pulling away unnecessary plates based on each individual ordered. Also, I was super pleasantly surprised by the bread and herb butter that they brought out before our food to get us started while we waited. I started the meal with a small gumbo and it was actually very good with just the right amount of spiciness though slightly salty, which I thought was just a part of certain gumbo recipes. However, little did I know that this will be a foreshadow to the rest of my meal. The entrée I got was the squid ink linguine, and while the first bite or two was very delicious and flavorful, by bite three I started to realize that I am truly tasting the ocean with how much salt they added to this dish. Halfway through the smaller portion of this dish, I am pretty much drinking as much water as pasta that I am consuming. Again, the service is great on keeping up with the water, but it was disappointing that I need to drown this plate down to dilute the amount of salt in it. The sentiment was shared by multiple different people who ordered the same plate. Also, my friend ordered the burger here and also had the same complaint of Them being way too generous with the salt and was not even able to finish half of the burger before giving up. I took a couple bites from it and it was so salty that it made my pasta feel bland next to it. Lastly, I tried the fries that came with the burgers. And this is the one thing that actually can't get away with being a little salty, right? Well, it sure is salty, but it also lacked the crunch in fries and tasted more like half soggy potato wedges and not really enjoyable. Overall, I had a disappointing experience here, but also understand that some people have a higher tolerance to saltiness of food compared to others. But I think everyone coming here for the first time should ask yourself if this is a deal breaker before dropping a good amount of money for the food (and maybe later blood pressure medication) at this restaurant. read more

Went for the Valentine's Day specials they offered The service was as top notch as I've experienced (just like Bludorn) The food all around was amazing What really took me to another level was the biscuits they offered (which they bring to you, no need to order). They're like red lobster style but more elevated Staff was beyond attentive, and super knowledgeable read more

See all

Wow! Stellar from start to finish. The beautiful dining area, the impeccable open kitchen, the food and service, all first class. This was some of the best food and friendlies service I've had in a while. First, we were seated immediately by the hostess, then immediately offered water or any other beverages. A few minutes later our waiter came and gave us the menus. Everything looked so good, I really didn't have any questions and we made no mistakes ordering what we did. We started off with the burrata tartine-creamy through and through, delicious round of toast, then on the plate a puree of sweet potato thinly spread. On top, it looked like more micro sweet potato noodles and micro greens. Just a delicious bomb of flavor throughout. Next we had the French Toast with Mandarin Curd and Blueberry Compote, and an order of the Crawfish Risotto with Andouille sausage. We were blown away by both. The French Toast was at least a 1" thick slice of brioche, browned perfectly all around to a deep, almost brown caramelization. Blueberry compote on top and mandarin curd underneath, though with each bite it seemed more curd just oozed out of the toast. Fantastic flavors in every bite, with a quenelle of whipped cream on top. The risotto, creamy and smooth and rich-I bet there were many tablespoons of butter and or cream in there. Because it wasn't a huge portion but two of us were soon full without being able to even finish the French Toast. Just spicy enough to warm you up, with small bits of sausage dotted throughout, and crayfish too. So many flavors, you just didn't want to stop eating this food. Really first class cooking. Service was not rushed at all but very attentive, and while two different servers did offer us a dessert menu-which unfortunately we had to pass on-I would prefer a little too much service over it lacking. All in all, one of the best dining experiences I've had outside of NYC or other dining destinations. Now I just wish I had more of these types of places where I live-because food like this is totally enviable. Unequivocally recommended. Go ASAP. read more

See all

4.5 stars for a girl's night out in Rice Village at Navy Blue! Dishes were beautiful and had were packed with flavors other than the usual salt and pepper at most seafood restaurants (although they are still a little heavy on the salt for my tastes). A bit on the pricey side but great for a special occasion :) if you don't like cilantro, say it, because it's used heavily as a garnish! Ora King Salmon: beautiful presentation, and the fish was not dry at all, yum! They changed the cut from the salmon steak to a 7 oz filet :( Despite the pink pesto-bismol colored labneh that looked a little strange and the hearty-looking gremolata, nothing overshadowed the flavor of the salmon itself. Enjoyed this one :D Masa gnocchi: vegetarians rejoice, this one was pretty and the sauce was a tasty squash puree. We enjoyed this one too. If you are a fan of tamales and corn tortillas, this one's for you, as it is heavy on that corn-y/masa taste! Brussels sprouts side: giant-size Brussels that needed cutting for each bite! Savory and tasty but it was very saucy and a little too salty for us. Squash side: super tasty, loved this one! Super flavorful and soft without being mushy. Yay, veggies~ Oysters: I only ordered this one on a whim, but they were surprisingly delicious raw! Ours were from Alabama, and they were chubby and not extra salty or gritty at all. Would order again~ A-mock-Xi-cillin: pretty sure we only ordered this mocktail for its cute name, but it tasted like a light ginger beer. Friend enjoyed it, but I wouldn't order it again Dove's nest: a drink with lots of flavors going on! Spicy, sweet, and sour-- a little like tajin but not too much. Good thing it was a mocktail because I slurped this one down quickly. Happy I tried it :) Overall, the we liked our choices for dinner (eyes eat first) and our tummies were happy and full! Service was warm and professional, and they kept our waters filled. Will have to say they were quite enthusiastic about highlighting truffle season and adding it to many things. The interior design is pleasantly open, and the seating is a slightly reminiscent, more modern version of their sister restaurant, Bludorn. There is a valet but you can also snag some free parking if you're lucky or use the nearby parking garage (first 2 hours free) too. read more

See all

The food is fantastic I usually go for the oysters been wanting to try more on the menu but everything so far has been 10/10! The service was helpful and sweet to us recommending us several drinks & apps to try. The restaurant is located in a very busy area but perfect spot to eat at while walking the plaza very cute small but spacious inside is very classy elegant read more

Navy Blue - Oysters - Seafood Near Me - Houston, Texas

We've been here many times now. They have full bar. Not super posh. The food is inconsistent. The chairs are fairly uncomfortable. The last two times we have had a drink-waiter that is slow, difficult to understand, and lacks the expertise the prices demand. Be sure to ask for regular butter unless you like seaweed in the butter. The adage of "if it ain't broke, don't' fix it" comes to mind with salted butter. The biscuits are wonderful with regular butter. The Parmesan Risotto with black truffle was very nice. One may wonder why we keep coming back. My family is in love with blackened red snapper. If there were nothing else on the menu they would still come back. The gumbo is better this time than our last visit. One may request they leave certain items out (I.e., clams, etc.). The base of the soup has a rich flavor and a moderate amount of spice. Not a traditional gumbo. read more

Navy Blue - Truffle risotto - Seafood Near Me - Houston, Texas

Been here 2X this year, both times it was superb! It's mostly fresh seafood & I ordered off HRW menu this time. The shrimp was amazing, crunchy topping paired with a delicious Asian sauce. Main dish was a pork Wiener schnitzel done perfectly. But it was the in-house dessert that blew me & my friend away! It was the best Key Lime pie ever, very tangy & not too sweet with a nutty crust! Service was just right attentive. My only gripe with this beautifully elegant bistro was the noise, often too loud to hear my friend. read more

See all

Perfect for: Business meals // Date night // Dinner with the parents Per their website, "Navy Blue is a modern American seafood concept by Aaron Bludorn which pays homage to the gems of the Texas Gulf Coast." I agree with the statement completely. The seafood selection does fit what is available locally. A few highlights: - The spaghetti vongole has a lot more clam than you'd expect, even the appetizer size. - The complementary biscuits were fantastic, think a more elevated Red Lobster cheddar bay biscuits. Unfortunately the bread service only limits you to one biscuit per person. You would think they can crank out a few more gratis given the prices. Perhaps I'm not exactly the right guest if I balk at paying for extra biscuits. - Banana sundae was good, the nut clusters were on par with See's Candies. - Good service, close to Michelin-level apart from the servers sometimes placing plates silverware backhanded. Yes, this place is fancy. Everyone is well-dressed, women with nice dresses and nicer handbags. Several guys in suits. Folks generally in the 40-50 age range. Fairly busy on a Saturday night, reservations recommended! Also, the price tag on the menu definitely fit the Rice Village clientele; expect $20-30 for appetizers and $40-50 for entrees. The reason for the 3 stars? I personally found Navy Blue to be a slightly more upscale McCormick & Schmick's. Perhaps I had higher expectations for a restaurant whose chef is from NYC's Le Bernardin (which I've been 3 times), or I couldn't quite figure out what made the offering 'modern seafood'. Note, they do offer a lunch prix-fixe menu that seems decent, $35 for 3 courses. That might actually push me to going back in the near future! Go to Navy Blue if you want the 'see and be seen' kind of atmosphere. Otherwise, I don't think it quite adds something new to Houston, unless you're looking a higher end seafood restaurant to expense that client dinner. read more

See all

We took a quick day trip to Houston for dinner and Navy Blue did not disappoint. The Food was delicious and Greg and his staff was excellent. I can't wait to visit their sister restaurants. read more

Navy Blue - Snapper Crudo - Seafood Near Me - Houston, Texas

See all

I went to Navy Blue for Houston Restaurant Weeks and overall it was a great experience! I got the Cesar salad and the pork schnitzel. The salad was delicious, big buttery croutons that were crunchy yet also light and pillowy. I was a little weary of ordering schnitzel for lunch as it can be heavy but theirs was light and not greasy. The potato salad that comes with it is warm. They also served these cheddar biscuits before the meal that were to die for. The menu had good value as it was $25 for a meal that probably would have cost around $50 otherwise. The only downside was they took time to seat us even though we had a reservation and it took 20 minutes before a server came to our table. I would come back here during restaurant weeks again. read more

See all

Came here for a dinner with some work friends. There is complimentary valet parking. The ambiance and interior were well decorated and nice. The service was terrible. It took almost an hour for our waiter to attend to us which was surprising. After about an hour of trying to find our waiter, we finally ordered cocktails. The drinks came timely. I ordered a lemon drop martini which was basic. We ended up ordering starters and main at the same time because we were all starving. I ordered the fried oysters for appetizers and one word, DELICIOUS. For the main course, I ordered the blackened red snapper and it was actually quite a terrible dish. Two others on my table got the same dish and shared the same sentiments. The fish tasted like salt. No other flavor. Just salt. I honestly wouldn't return here. read more

See all

Placed squarely in the middle of the Rice Village shopping/dining center I think they fit in seamlessly. Upscale feel to the interior and service that matches the ambiance. Very attentive and insightful cast of servers and chefs. Wide open view of the kitchen is certainly additive to the overall experience. The food is really good, well put together dishes that aren't uneven or unbalanced. Plates are on the small/shareable size, the faire is light and no one menu item leaves you feeling heavy. Plenty of fresh seafood options. Nothing was truly a standout, but I really liked the biscuits (who doesn't love bread?) and my crab cake was brunchy and crunchy. Prices are on the higher end, don't forget your wallet. 2hr free parking in the central garage and plenty of things to do nearby! read more

See all

everyone at navy blue was soooo kind and attentive, from the hostesses to the servers to the managers. also there is complimentary valet!!! we mistakenly made a 7:45 reservation for the wrong day, but they were able to get us a table in less than 15 mins despite it being a saturday night. while i do think most of the items are overpriced, everything was wonderful and the ambiance was so nice. the complimentary biscuits were so yummy but not too salty. the crab cake was absolutely delicious. the branzino and swordfish were fantastic as well. the crawfish risotto was a bit spicy but very good. they don't have their prices online :( but if i recall correctly, two appetizers, three entrees, and two drinks came to about $200 before tip. read more

See all

As a pescatarian, I was excited to try Navy Blue. It wasn't very difficult to get a reservation on a Friday night. They have valet parking but also paid self parking around the Rice Village area, which is what we did. We got seated pretty quickly, ambiance is nice but it was tough to forget that this was the repurposed Politan Row food hall. Service was great! They brought us some hot towels as soon as we sat down and were very attentive. They brought out some fresh bread (more like a biscuit) and butter, which was SO good. We tried the tuna crudo and octopus for appetizer. Tuna crudo was fantastic - 5/5 - the pieces of tuna were big and fresh, loved the puffed rice to it. The octopus was definitely unique - it tasted more like breaded chicken than octopus to me. I love octopus and get it wherever it's on the menu, but I prefer the more traditional grilled taste - this wasn't my favorite (3/5 for me). My wife loved it though (5/5 for her)! We got the crawfish risotto appetizer size and the red snapper for our mains. Both were good - but neither really impressed us. Risotto was pretty standard. 3.5/5. Most unique part of the redfish was the aji amarillo that came with it - it had a little spicy kick to it that made it tasty. 4/5. We usually have a sweet tooth, but unfortunately nothing on their dessert menu looked great to us, so we skipped dessert. They did have nice touch of a small cookie as you left the restaurant. read more

See all

Update for Brunch. Not crowded at all. Again a fairly light seafood forward menu that satisfies brunchers and lunchers. I never turn down a burrata...not the best I've had, but different with the English peas. Smoked mahi mahi dip was nice and citrusy. Baked clams- throw cheese and bacon on anything and of course you'll have a hit. Not necessarily something I'd get again but satisfying! The branzino was lovely and fresh and light, love the purée with it! We also got the pork belly side dish which was on point with all the flavour and those fresh herbs to cut the fat. This was my first time dining inside, nice open space, clean and minimalistic. read more

See all

Can we give this place 10 stars?!?! Loved everything about this place. Our server, Carson, he was extremely friendly and down to earth. He took his time and explained everything to us. They served 4 rolls with a green colored spread. 5/5. The spread it's self was crack! The mahi mahi dip served with potato chips- 5/5. Their potato chips are made in house and are perfectly salted. Blackened Red Snapper wasn't dry at all. Even though we were getting full we still enjoyed it. Lobster ravioli- if you're getting this, make sure to get apps. There aren't that many ravioli pieces so don't expect to be full from that and trust me you want to eat their appetizers. Dessert.. a chocolate cake with a side of ice cream. This ice cream was out of the world! If you need a date night or a fancy GNO- go here! read more

Navy Blue - Chocolate cake with ice cream 5/5 - Seafood Near Me - Houston, Texas

See all

TLDR Everything was cooked very well, but slightly too salty. We got the seafood gumbo, fried oyster, baked oyster, baked clam, and marinated clam to start. We liked the seafood gumbo the most and the fried oyster. Seafood gumbo was the least salty part of the meal. It's a very light gumbo and the crab was very tender. They give you cheesy biscuits with seaweed butter. The texture on these biscuits were heavenly, but again slightly too salty for my taste personally. For our mains we got the Branzino and the fish and chips. Again, well cooked but too salty. The crispy skin on the branzino and the romesco sauce was so good, but some bites felt like a salt bomb going off. read more

See all

Stopped in for a quick drink and sat at the bar with a few friends. Pretty nice. The bartenders were friendly and attentive. The martini was very good. read more

Navy Blue - Vodka Martini - Seafood Near Me - Houston, Texas