I also believe you had giò ḷua, also known as chả lụa. In the U.S. you might also find it under the name of Vietnamese ham. Its very good braised in fish sauce (nước mắm) and garlic.
Giò ḷua (Silky lean meat paste):
By itself, the name "silky lean meat paste" evokes thoughts of the silky aspect of this speciality. Gio lua is made with lean pig meat, which is pounded with a pestle until it becomes a sticky paste. Fresh banana leaves are tied very tightly around the paste, and then it is well cooked. Good gio lua has a fine white colour, is firm, and has a perfumed and sweetish taste.
I would also recommend Phở, a type of beef noodle soup.