Well, after reviewing this post, I realized that the picture I took was from Yamaneko, a great Okinawan cuisine restaurant, not from Tokyo Deli. Yamaneko is probably one of the only Japanese restaurants I really like in Saigon.
This set lunch was one of my favorite so far in the city for Japanese food. Far much better then anything Tokyo Deli can offer.
Yamaneko is located on 13/1 Le Thanh Ton street in District 1.