Cancel

    Open app

    Search

    Navy Seafood

    3.6 (14 reviews)
    InexpensiveSeafood
    Closed Closed

    Navy Seafood Photos

    Business Info

    NAVY SEAFOOD ATMOSPHERE

    What's the vibe?

    You might also consider

    Recommended Reviews - Navy Seafood

    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

    Fried Shrimp, Fish, fries, and salad...
    Shelia S.

    I really appreciate this place. We had Hurricane Beryl yesterday and I was without power and food. To see that this place was open today was truly amazing because I was starving. The food was delicious and couldn't have been open at a better time.

    a fish display in a restaurant
    Antony W.

    For a 6 shrimp and 6 oyster combo poster ($8.99), she was going to charge me well over $10 plus some changes and claim that it is due to tax. Well, it turns out the side (fries or salad) costs extra. Food is fresh and the service is just OK. This location specifically cooks in Chinese way. The other location on Scott and Holman is pure Vietnamese way. It means the flavor is different and price is different as well. I do find the food quite pricy still so it is unlikely for me to come back again. I should add that the moment you enter the place, you will get a full immersion of fish market.. The smell is strong enough that I wish the owner would do something about it.

    a car parked in front of a restaurant

    See all

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lah R.
    308
    14
    8

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Great food, classic hood fish spot. Had amazing fried oysters that burst in your mouth... delicious and flaky catfish. Fries on point too.

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of . W.
    0
    1
    0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Fried fish was bomb! The shrimp were big and juicy! Seasoning was perfect. Not to much breading. Rice was also bomb! Overall great food.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Food is always good but, don't try and call in on a Friday not going to happen. They do not answer on a Friday.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    New management. It's really sad on How bad this place is ran down.. The fish was terrible. Do not waste your money

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Antony W.
    17
    53
    58

    11 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    12 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Navy Seafood

    You might also consider

    Verify this business for free

    People searched for Seafood 11,757 times last month within 15 miles of this business.

    Verify this business

    JJ Fish & Chicken

    JJ Fish & Chicken

    3.4(60 reviews)
    1.2 miOld Spanish Trail/South Union

    All I can say is YES. Despite previous reviews here, most on Google said how good this place was…read moreand I was craving fried fish. Once I saw it was on OST, I knew I was in for a treat. The drive thru line was wrapped around so I placed an order to go inside. The restaurant was moderately busy for a Sunday and was clean and well decorated. The prices were reasonable- with a variety of options including seafood, wings, plenty of sides and desserts. I opted for the combo plate with 2 fried catfish filets and 10 shrimp served with fries and a roll. It took about 20 minutes since everything is made fresh and it was well worth it! Everything was crispy, hot and seasoned well (though the fish could have had a weensy bit more). The Joes Berry Lemonade was a nice refresher to wash it all down. I will absolutely be coming here again.

    I love fried catfish - I do not love TO fry catfish lol. This spot nails it and the lemon pepper…read moreseasoning is top tier! The mild sauce is a MUST have - this last time I got the banana pudding and now I HAVE to go back after my next nail appt when I am in the area cause WHYYYY is it so GOOD???? I will never unbig my back - the pudding is like whipped icing almost, so hard to explain, I just want MORE! my bad - you come here for seafood - that's solid, crispy, tasty or whatever. Fries are seasoned, blah blah blah. BANANA PUDDING!!!!! #2025BIGBACKAPPROVED!!!!

    Photos
    JJ Fish & Chicken - Pricing

    Pricing

    JJ Fish & Chicken - Chicken wasn't done got to this piece and it was bloody

    Chicken wasn't done got to this piece and it was bloody

    JJ Fish & Chicken - I Ordered fried scallop? if I can give them a negative 1 star I would. nothing fresh about food & just batter no scallops inside.

    See all

    I Ordered fried scallop? if I can give them a negative 1 star I would. nothing fresh about food & just batter no scallops inside.

    Backyard Boil House - 1lb Shrimp

    Backyard Boil House

    4.4(104 reviews)
    2.0 miMacGregor
    $$

    First time coming here and the experience was warm. Was met by the owner and his mother in law and…read morethey were both engaging. The ambiance was cozy and felt like a neighborhood spot that their frequent customers know, they can come here for their favorite dish. Decided to get their full order of fried shrimp and they didn't disappoint. They were fresh and they had just the right amount of seasoning to leave a lasting taste in your mouth. Definitely will be back to try something else from the menu.

    This is one of those spots that the locals know about. It's definitely...IYKYK spots. Outside,…read morethere isn't a sign that says the name. There's a place for it, but it may be under repair. ‍ I did get a laugh at the sign over the front door. Once inside I was pleasantly surprised! The bar is right up front, and to the left are several romantic swanky tables. Jazz and R&B music was playing. Great ambiance. Be careful when walking, because the floor is plank like flooring. Same for when heading out to the backyard patio area. I was told by my party to order food at the bar before going to the patio. This was a good tip because I didn't notice anyone servicing the tables prior to the food arriving. The outdoor area is literally like being in a backyard with several areas to sit. The food looked really good. However, being allergic to shrimp, I didn't want to risk eating fish fried in the shrimp oil. So I opted for the Cobb Salad. Note: They don't offer diet sodas. So I had water with a slice of lemon, in a fancy wine glass. I felt fancy! My group had an awesome time. Next time I may bring my citronella candle to keep the flies at bay, especially once the food arrives. I am looking forward to returning with my guy for a quaint dinner.

    Photos
    Backyard Boil House - Decor

    Decor

    Backyard Boil House - Combeaux

    Combeaux

    Backyard Boil House - White Wine

    See all

    White Wine

    Granger's - Pan Seared Scallops

    Granger's

    4.4(233 reviews)
    3.1 miMuseum District

    I absolutely loved their happy hour. My friends and I shared a variety of apps truffle fries,…read morejalapeño shooters, crab cakes, wagyu meatballs, and Thai chicken wings and everything was so good. Our server was incredibly attentive and made sure our experience felt like a 10/10 from start to finish. We were even offered complimentary prosecco, which was such a nice and welcoming touch. The overall vibe of the space was minimalistic and cute perfect for a date night or another outing with friends.

    My husband and I went here for our 12-year wedding anniversary on a Saturday night. We made…read morereservations ahead of time. Parking ended up being easier than expected--street parking was free after 6 and we found a spot pretty quickly. We asked for a booth, but they told us the only one available was still occupied. The hostess gave us a couple options--either wait, sit in a more busy/noisy area, or go to what they call "the library," which is quieter and more intimate. We chose the library and I'm glad we did. It felt a lot more relaxed and away from all the noise. The place itself is really nice--very chic, good vibes. The bar area was pretty packed and the crowd was super diverse, which I liked. We ordered the crispy squid (calamari) to start--I'd give it like an 8/10. Flavor was good, just not as crispy as I expected. One of the hostesses actually came by and gave us complimentary Prosecco, which was a really nice touch. For mains, I got the 12 oz ribeye (asked for medium rare) with shrimp scampi--I'd say 7/10. Good portion, good flavor. My husband got the cowboy steak (medium), and we shared the gratin potatoes and creamy spinach. Both sides were also around a 7/10--solid, good portions, well-seasoned. The only thing was I think our steaks' doneness might've been switched. Mine came out medium and his was more medium rare. We told our server and we just ate it anyway, it was still good. We ended with crème brûlée--probably a 6/10 for me. It wasn't as smooth and velvety as I usually like, but still decent. Overall, I'd give the experience an 8/10. We enjoyed our time and I'd come back to try other things.

    Photos
    Granger's - The gallery dining area

    The gallery dining area

    Granger's - Chicken and Waffles

    Chicken and Waffles

    Granger's - Crab cakes

    See all

    Crab cakes

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

    Josephine's Gulf Coast Tradition

    4.4(301 reviews)
    4.7 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!

    Yummy Seafood & Oyster Bar - Crawfish.

    Yummy Seafood & Oyster Bar

    4.3(103 reviews)
    6.5 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

    Navy Seafood - seafood - Updated May 2026

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