It doesn't get any fresher, seafood culture in Vietnam is hard to beat.

Great Seafood spot to try in Nha Trang, Vietnam
https://g.co/kgs/8c85r6V

If you want me to take you out on a food tour in Saigon, check out
www.chadkubanoff.com