It is my pleasure to answer this question. But first, I will tell my experience from Ho Chi Minh City
Fried corn (Bắp xào): mixed corn, sweet shrimp, butter with a wonderful technique from the seller, ready ingredient and cook in front of the buyer.
Location: go around the city you will find this bike like this.
Grilled kinds of seafood: it is sound weird when seafood is a kind of snacks in Ho Chi Minh City, but hey, it cheap, it taste good so why not.
These are squid (don’t worry, the brush is harmless, they are trying to spread the sauce on top the food):
Location: well, this is a sad story, the most popular location for those was in student village in Ho Chi Minh City, but not anymore, the place was reconstructed for university building by the government. Around the city, especially in a crowded area, you may find one or two places sell this.
Next is my favourite: grilled skewers stuffs
Location: See section Fried corn, the bike looks similar but is has those foods inside
Still hungry? How about some things nutrition for you. This is my childhood food.
This is crab soup, mixed ingredient inside.
For advanced chef:
Location: in some small restaurants around the city, if lucky and have a good sense you can find some mid-age people sell this outside the street (but watch out, the soup is really hot, Ouch!!!)
Don’t want to eat soup. want something dry and fried? Try this:
This is the traditional foods from the mid-region of Vietnam, also from my hometown, I love and miss my hometown so much, grow up there. Now I am in UK and crying when eating pizza, just introduce a lovely memory for you. In Ho Chi Minh City there are some restaurants sell this. The price is about 1 to 2 pounds. The name is “Bánh căn”. Some kind of mixed pie. You can search “bánh xèo” “bánh khọt” for replacing food.
For the desert: Chè (some kind of sweet beans with coconut milk and other stuff)
Location: around the city, in the restaurant, maybe some hotel serve this.
And much many other stuff I can not list it, because not only my city have good snacks, almost every city in my country ave their traditional food and cheap. Okay, the price is the main factor, really cheap. That food cost you from 1 penny to 2 pounds. If you cannot stand street food, still have the other options in the restaurant. These are cooking and be ready in front of you, so I am sure it is okay for you to try it.
Now back to the pizza *crying*.