Nha Trang is one of the cities that seems to have a particular reputation for food. The seaside location lends itself to fantastic seafood from ladies selling lobster on the beach (which I didn't get to have unfortunately) to little stalls dotted with buckets of live fish and crustaceans cooked to order by weight.
Travelfish had one very enticing suggestion - Lac Canh. It was a peaceful evening stroll to get there and to be sat amongst nothing but locals all enjoying the charcoal BBQ brought to the centre of each table. The food is great, the flavours lovely, and the condiments make it a fun and tasty meal.
I'd recommend ordering the plates with the Lac Canh name in it - the only dish I regret not getting is their signature beef. And the one on the table next to me made be pine.