Saigon Subway
Never ate there yet but this looks like a decent subway sandwiche restaurant. It is across the street of the Lotteria located near the intersection of Le Thanh Ton and Thai Van Lung in District 1.

(Saigon Subway - Across the street from Lotteria)