Navy Blue

Seafood restaurant

Located in the lively Rice Village, Navy Blue is a delightful seafood destination that impresses with its inviting atmosphere and open kitchen design. Diners rave about the warm cheddar and scallion biscuits served with seaweed butter, perfect for starting your meal. The menu shines with standout dishes like the Ora King Salmon Tartare and the renowned Seafood Paella, often praised for its freshness and flavor. While service can vary, the staff’s passion for hospitality shines through, making every visit memorable. Prices are reasonable, making this an excellent spot for seafood lovers in Houston.

Contact Info

  • Location: 2445 Times Blvd, Houston, TX 77005
  • Located in: Floor 1 · Rice Village
  • Phone: (713) 347-7727
  • Price range: $$
Navy Blue

Opening hours

  • Monday: 5-10 pm
  • Tuesday: 11:30 am-10 pm
  • Wednesday: 11:30 am-10 pm
  • Thursday: 11:30 am-10 pm
  • Friday: 11:30 am-10 pm
  • Saturday: 11:30 am-10 pm
  • Sunday: 11:30 am-10 pm

Other Business Hours

Lunch

  • Monday: Closed
  • Tuesday: 11:30 am-2 pm
  • Wednesday: 11:30 am-2 pm
  • Thursday: 11:30 am-2 pm
  • Friday: 11:30 am-2 pm
  • Saturday: 11:30 am-2 pm
  • Sunday: Closed

Takeout

  • Monday: 5-9 pm
  • Tuesday: 5-9 pm
  • Wednesday: 5-9 pm
  • Thursday: 5-9 pm
  • Friday: 5-9 pm
  • Saturday: 5-9 pm
  • Sunday: 5-9 pm

Services

Navy Blue Food & drink

Food & drink

Navy Blue Vibe

Vibe

Navy Blue Oyster

Oyster

Navy Blue Crab cake

Crab cake

Navy Blue Lemon tart

Lemon tart

Navy Blue Shrimp and grits

Shrimp and grits

Navy Blue Seafood

Seafood

Navy Blue Spaghetti

Spaghetti

Navy Blue By owner

By owner

Navy Blue Street View

Street View

Menus and Prices

Navy Blue menu prices 1

Menu 1

Navy Blue menu prices 2

Menu 2

Navy Blue menu prices 3

Menu 3

Navy Blue menu prices 4

Menu 4

Navy Blue menu prices 5

Menu 5

Add Your Review

You can upload up to 4 images (JPEG, PNG, WebP).

Reviews

The food was phenomenal.
One of the managers by the name of Andrew went above and beyond to make sure we had the best experience.
The red snapper was delicious & please don’t get me started on the fresh warm biscuits.
Will definitely be back.


Happened to be restaurant week when we came for lunch and we thoroughly enjoyed it! The tuna crudo was amazing and the salmon was a standout as well.
Tagliatelle was alright. OH and BEST BISCUITS I'VE EVER HAD IN MY LIFE. Didn't order dessert this time but got a little birthday cake treat and it exceeded expectations - super dark chocolate + moist cake.
I'll come back to try the dinner menu as well as the desserts! And for more biscuits. Service wise - not as warm as say Little's and our waiter had to ask the chef at every question we asked..
seemingly not prepared, but maybe he was new.


This has been my first visit to Navy Blue restaurant where I have been dying to eat for a long time now.
This review will be going into details so please bear with me.
Most of what my wife and I ordered will be described and followed with pictures. Upon arrival, we were greeted by a lovely hostess and a General Manager Greg,  who took us to our table.
Our servers were Alison and Evan and both of them provided service and food knowledge far beyond your regular fine dining. The ambiance of the restaurant is very relaxing and the open kitchen concept really adds up to your overall dining experience.
Oshibori service was prompt and right after, we were presented with the cocktail menu and a wine list.
My wife ordered Only Sans mocktail and I ordered Tanqueray Gimlet and a mocktail Seaside Bramble. Alison brought the food menu and she did a great job explaining different groups of dishes, going in detail about the ingredients.
The entire menu presentation was done effortlessly and within minutes. We ended up ordering Ora King Salmon Tartare with harissa and spring pea with potato chips and Spanish Octopus that came with house made kimchi, fermented soy beans and potato salad with sesame.
One thing I will tell you: this is the best octopus I have ever had in my life. For our main course, we ordered Seafood Paella (keep in mind that this was a Monday special and is not available every day) that came with mussels, clams, chicken and octopus and we added scallops.
As a side we got Succotash,  one of the finest sides we both ever tasted. Needless to say that all of this food came out without any delays, with fresh ingredients and in on time. Our desert was Chocolate Coulant (one of the best molten chocolate cakes with warm soft center with caramel and crusty outside, served with scotch ice cream).
This desert is so decadent and a must in this restaurant. Now, something more important than food...
The service.
Just sitting in this restaurant, watching all the employees, from the hostess, captains, assists, bartenders, kitchen chefs and sous chefs, you get this feeling that is really hard to express in words.
The ENTIRE team works as a single unit, a single organism, flawlessly, with such elegance and posture.
The silent service is always present for those of us who work in the industry and know how to recognize it.
Every employee of this amazing establishment showed how much they care about their guests and their guests' experience. There are no words to explain how much I recommend this restaurant. The entire team LIVES AND BREATHES hospitality.
It is in their hearts, their smiles and their blood. So do yourself a huge favor, go and experience the wonders of hospitality at Navy Blue and let me know your thoughts on it.


Nearby Restaurants

Black Walnut Kitchen & Bar

American restaurant

5510 Morningside Dr Suite #150, Houston, TX 77005, United States

El Meson

Spanish restaurant

2425 University Blvd, Houston, TX 77005, United States

Pasha Turkish Restaurant

Turkish restaurant

2325 University Blvd, Houston, TX 77005, United States

sweetgreen

Health food restaurant

2551 Amherst St, Houston, TX 77005, United States

Dave's Hot Chicken

Chicken restaurant

2525 Rice Boulevard, Houston, TX 77005, United States

Hamsa

Middle Eastern restaurant

5555 Morningside Dr #100, Houston, TX 77005, United States

Salento Bistrot

European restaurant

2407 Rice Boulevard, Houston, TX 77005, United States

Island Grill

Mediterranean restaurant

2365 Rice Boulevard, Houston, TX 77005, United States

Hungry's

New American restaurant

2356 Rice Boulevard fl 2, Houston, TX 77005, United States

Local Foods - Rice Village

New American restaurant

2424 Dunstan Rd # 100, Houston, TX 77005, United States

Monarch

American restaurant

5701 Main St, Houston, TX 77005, United States

Cafe Rabelais

French restaurant

2442 Times Blvd, Houston, TX 77005, United States

Sweet Paris

Creperie

2420 Rice Boulevard, Houston, TX 77005, United States

Frnds

Restaurant

2441 University Blvd, Houston, TX 77005, United States

Roma

Italian restaurant

2347 University Blvd, Houston, TX 77005, United States

Shake Shack Rice Village

Hamburger restaurant

6205 Kirby Dr, Houston, TX 77005, United States

Istanbul Grill & Deli

Turkish restaurant

5613 Morningside Dr, Houston, TX 77005, United States

The Raven Grill

American restaurant

1916 Bissonnet St, Houston, TX 77005, United States

Hopdoddy Burger Bar

Restaurant

5510 Morningside Dr Suite 100, Houston, TX 77005, United States

Leaf & Grain

Health food restaurant

5525 Weslayan St, Houston, TX 77005, United States