Cancel

    Open app

    Search

    Anthony's Seafood

    4.5 (80 reviews)
    Closed 9:00 am - 6:00 pm
    Updated over 3 months ago

    Anthony's Seafood Photos

    Business Info

    ANTHONY'S SEAFOOD ATMOSPHERE

    What's the vibe?

    You might also consider

    Recommended Reviews - Anthony's 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

    Menu 7/26
    Caroline J.

    Yum! Saw all the great reviews and was going to be in the area and love seafood so stopped in and this place did not disappoint! Food: Jumbo Fried Shrimp platter had lightly fried shrimp which were delicious and a generous serving of fries. They were nice and crispy crinkle cut a favorite! Hush puppies were good and the Cole slaw wasn't my favorite but I am particular about my Cole slaw. The 6in sausage po-boy was also delicious and huge! The gentleman who took our order was kind and friendly. There are seats inside to wait for your order but they do not allow you to eat inside even though there are tables. Just an FYI! It's pretty bare bones inside but still good food! Will be back!

    Softshell crab sandwich
    William E.

    Great amount of seafood for a very fair price. The greens were as good as I get in Mississippi. The owners are from La, so it's a vast menu.

    Shrimp po boy (half)
    E C.

    A primarily take-out restaurant that serves fried seafood and Vietnamese sandwiches. There is a couple of small booths if you want to eat your food there.

    Bahn Mi with fish added
    Tanya A.

    The seafood was excellent! I highly recommend the fried fish! We tried the Bahn Mi sandwich it got high reviews but I wasn't impressed with it until I put a piece of the fish on it. We tried to go back the next day to get the fried fish and French fries again but they closed an hour early.

    Special banh mi
    Susan N.

    Looking for a quick bite before our long drive back home, we stumbled across Anthony's Seafood on Yelp. Apparently they have the best Vietnamese sandwiches aka banh mi here. Growing up in a Vietnamese household, I know what good banh mis taste like! I wasn't disappointed when I tried both the special and the grilled pork ones. First off, for $5-$5.50, these sandwiches are huge. Think of a large sub- that's how massive they are. Both were jam packed with delicious, tender, and nicely flavored meat. There was so much meat that it felt overwhelming at times. Give this place a try! They are currently doing takeout only but you can go inside and order.

    Inside the shop
    Amy M.

    Takeout during Covid has become the norm in 2020. The hubs and I had completed a few errands, and Anthony's seafood was within the vicinity of our location. They have a small parking lot, so keep your eyes out and gps on as it's easy to pass by. Upon entering, I noticed a beach theme in decor. It's very clean with a few tables and chairs. Three large framed menus were displayed to the left on the wall by the counter. It looked like there was only one person working that day. The hubs and I took a few minutes before we decided on a 1/2 lb of fried shrimp, small fries, 12 inch hot sausage po-boy, 12 inch shrimp po-boy, and special bahn mi sandwich. It took about ten minutes for our order to be ready to take back home. So... let's start with the special bahn mi sandwich. It was advertised as a combination cold cut of grilled pork sausage, Vietnamese ham, house mayo, pate, pickled carrots, daikon, cucumber, jalapeño, and cilantro. It was the least favorite for me. The bread used was a hero loaf, and not the typical airy baguette. The shredded carrots lacked the sour pickled flavor. The cool sliver of cucumber was somewhat limp, but the meats were ok. It was hard to savor for more since it lacked the aromatic flavors and textures that would make a bahn mi divine. The seasoning for the shrimp was quite salty and bland. 12 inch hero loaf was utilized for both shrimp and hot sausage po-boys. The description stated that it would be dressed with lettuce, tomato, mayo, and pickles. Umm the hot sausage was deep fried to death.... As for the shrimp po- boy it was crispy. That is crucial, as no one wants soggy shrimp where the breading falls off. I wished mayo was laced on the bread to revitalize it's flavor. I did love the abundance of shrimp in my po-boy. Tarter, hot sauce, and cocktail sauce is available upon request. This is a great place for those on a budget. It can easily feed a family of four. The hubs and I will try Anythonys Seafood again. The crab cake sandwich caught my eye on the first visit ;) Support local!

    Updated menu Mar 2024

    See all

    Photo of Teresa W.
    142
    16
    46

    23 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lou N.
    1
    12
    26

    5 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 7
    Thanks 0
    Love this 5
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of E C.
    5
    507
    1987

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Great food, reasonable price. We had everything. Burger, pork bahn mi, shrimp poor boy, fish and chips

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 5
    Thanks 0
    Love this 4
    Oh no 0

    1 year ago

    Very good seafood. I would definitely recommend. Can not dine in but that is ok. Very nice people to deal with.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    The hush puppy recipe needs work. Tony's seafood in Portsmouth Virginia has the best takeout seafood.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Amy M.
    350
    733
    3440

    6 years ago

    Helpful 9
    Thanks 0
    Love this 9
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Shrimp was fried perfectly, had a side of coleslaw that was also good. The whiting was also cooked perfectly!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dan J.
    55
    42
    0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Great food and fast service. I get all my Banh Mi's here when I'm in town and they never disappoint!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of LaShea R.
    93
    81
    57

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Best fish spot on the peninsula..seasoned and always hot with decent prices too ... highly recommend

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Best Po' Boyd in town, hands down. The price for food is definitely affordable and the staff are great people!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ashley T.
    888
    21
    40

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Cindy D.
    180
    18
    4

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Helpful 2
    Thanks 0
    Love this 4
    Oh no 0

    9 years ago

    Helpful 9
    Thanks 0
    Love this 7
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Don't judge a book by its cover or facade. Probably the best Bahn Mi in the area. Shrimp Po' boy was on point also.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of James H.
    157
    24
    12

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - Anthony's Seafood

    You might also consider

    Verify this business for free

    People searched for Vietnamese 1,155 times last month within 15 miles of this business.

    Verify this business

    P.F. Chang's

    P.F. Chang's

    2.8
    (328 reviews)
    7.1 mi
    $$

    It has been a very long time since Sophia and I dined at P.F. Chang's going back to when we lived…read morein the New Orleans area. We dined at the Virginia Beach location once but again, it was a while back (a la 2012). When we saw it was listed as part of Newport News Restaurant Week, we decided to check out their menu and saw some items that were interesting. So why not try?! We came in on a rainy Sunday afternoon after checking out a movie. Inside, it wasn't overly packed with customers. The decor was spotless and really neat. This Newport News location is very beautiful. I'm beating myself up as to not take many pictures of how it looks. Definitely a sight to see. After a few minutes, we were ready to order. For my app, I selected egg drop soup and Mongolian Beef with fried rice for the main course. Everything was pretty good. The soup was a nice start for my meal. I was surprised to see green onions in mine compared to other restaurants where it's just eggs, but it tasted good. The Mongolian Beef was cooked to perfection. I know sometimes this protein can get overdone but not here. The veggies and rice were done just right. Definitely a good lunch to have. Overall, our experience was wonderful. And one which tells us to come back for more soon. Till next time :)

    We ate here for dinner to celebrate my aunt's achievement, and it was very delicious. Our waiter…read moreLaw did an amazing job and was very attentive. I love the ambience of the restaurant and the food was so delicious. We started off with the lettuce wraps, and then I had the salt and pepper prawns, but the star of the show was the cherry blossom martini which was to die for.

    Photos
    Bar
    Bar
    Fried Rice & Orange Chicken
    Fried Rice & Orange Chicken
    Pomegranate lemonade. Highly recommend!

    See all

    Pomegranate lemonade. Highly recommend!

    Anthony's Seafood - vietnamese - Updated June 2026

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