Seastar is a resort on Long Beach about a 10-minute walk north along the beach from Mai House. They have a beachfront restaurant with open air seating and a good-sized Vietnamese menu. They also serve the best chili lemongrass shrimp I’ve ever had. We discovered it on our first night in Phu Quoc, and returned just almost every day for another hit. Yesterday we discovered you can order it on top of bun noodles instead of rice, which makes the arrangement very much like Tamarind Tree’s chili-lemongrass chicken bun.
Tonight we squeezed in a second 1/2-dinner just so that we could savor the chili lemongrass shrimp as our last bite of Phu Quoc (never mind that we had eaten at Seastar today already for lunch).
The rest of the food we had at Seastar was enjoyable, though not as mind-blowing. Salads were very fresh, with a spicy fish-sauce and lime dressing. The Seastar spring rolls were crispy and well-textured, though the seafood inside didn’t have much in the way of additional flavor.
Overall, Seastar has a nice view, good prices, friendly wait staff, and chili-lemongrass shrimp to die for. If you’re on Phu Quoc Island, take a stroll along the beach and check it out!
Ba Keo, 7 ward, Tran Hung Dao Street
Duong Dong town, Phu Quoc, Vietnam