Seafood in Sheepshead Bay, Brooklyn

Shrimp, squid, fish, and mussels fill the seafood offerings at Pho Hoai in Sheepshead Bay, Brooklyn, NY, available for pickup.

Order online

Shrimp Dishes

22a. Goi Cuon

$10.00

Two rice paper rolls filled with shrimp and vegetables.

“Very authentic, fresh and tasty. Recommend the Pho soup and summer rolls”

105. Com Chien Tom

$16.95

Fried rice is prepared with shrimp for a seafood-centered plate.

64. Tom Ram Muoi

$21.95

Salt-dressed shrimp served with pepper, onions and fried butter.

69. Tom Xao Thap Cam

$21.95

Shrimp sautéed for a savory seafood dish.

Squid Dishes

23. Muc Chien Don

$21.00

Crispy squid is served with garlic sauce for a savory appetizer.

“The best calamari ❤️ they always welcome you, nice family restaurant and nice an comfortable food 🥘🎊✨”

60. Muc Xao Chua Ngot

$21.95

Squid is sautéed in a sweet-and-sour sauce.

Fish

52. Canh Chua Ca

$20.95+

Vietnamese-style hot-and-sour fish soup with vegetables.

“Hot and Sour soup is above all expectations. Just sit and enjoy the broth and the mix of ingredients to get the highest pleasure.”

58. Ca Kho To

$23.95

Fish is deep-fried and served with Vietnamese sauce.

Pho

12. Pho Tom

$18.95

Shrimp and rice noodles served in beef broth.

“Been coming here for 20 plus years ! Love this place ! All the noodle soups are amazing ! Same staff ! My fav in the community”

17. Pho Do Bien Hoac

$18.95

Seafood pho comes with a required choice of rice noodles or egg noodles.

“Definitely my favorite Vietnamese place. The pho broth is rich and packed with flavors, and the grilled chopped pork over rice is always buzzing.”

Noodles

19. Mi Xao Mem Do Bien

$26.95

Soft lo mein noodles are pan-fried with seafood in this noodle dish.

18. Mi Xao Don Do Bien

$26.95

Seafood tops a bed of crispy egg noodles.

Something for Everyone at Pho Hoai

Pho Hoai serves seafood over crispy egg noodles and grilled shrimp over rice vermicelli. Hot-and-sour fish soup includes vegetables, while shrimp summer rolls wrap vegetables in rice paper.

You'll find crispy squid served with garlic sauce in 23. Muc Chien Don. 66. Tom Xao Hanh Gung combines shrimp with ginger and scallions; 29. So Nuoc Dua serves mussels with coconut juice.

Join us in Sheepshead Bay, Brooklyn, NY for dine-in, or order pickup or delivery. 61. Muc Xao Xa Ot combines squid, lemongrass, onions, green peppers, and chili sauce, with mild or hot and spicy options.

Frequently Asked Questions

What are your most popular seafood options?

Our guests love these customer favorites. If you're visiting us these are some of the food options we recommend most often.

22a. Goi Cuon — Two rolls combine shrimp and vegetables wrapped in rice paper, served as a fresh-style Vietnamese appetizer.
19. Mi Xao Mem Do Bien — This lo mein combines soft noodles and seafood, and the menu places it among pan-fried noodle dishes.
58. Ca Kho To — This seafood dish is made with fish, prepared by deep-frying, and accompanied by Vietnamese sauce.
105. Com Chien Tom — Shrimp is mixed through fried rice, making this a rice plate centered on seafood flavor.
23. Muc Chien Don — Tender squid is fried until crisp and served with garlic sauce, bringing a garlicky accompaniment to this seafood appetizer.

Do you offer delivery and takeout?

Yes! We offer both delivery and takeout for seafood throughout the Sheepshead Bay, Brooklyn area. Order your seafood online for convenient pickup or delivery.