My Tho is not exactly a gastronomic paradise. Aside from the overpriced riverfront restaurant, there are few places worth checking out. However, the town is known for it's version of Hu Tieu a noodle soup that comes in both carnivore and vegetarian versions. Sweeter than other versions in the Mekong due to the boiling of bone marrow in the soup, it's cheap and available all over town -- making for a yummy breakfast.
Banh Xeo 46 (11 Trung Trac) is a spring roll place with an English menu and cheery, non-English speaking staff, this is a good place to practice your point-and-smile technique, or to sample the fermented sausage fresh spring rolls, which are delicious. They also do excellent excellent Banh Xeo (hence the restaurant name) -- highly recommended.
Hu Tieu 44 is one of the most convenient places to sample the previously mentioned My Tho speciality. There's a bunch of Hu Tieu places on Nam Ky Khoi Nghia, so if Hu Tieu 44 doesn't satisfy you, try another one. For vegetarians, there is an excellent restaurant on the same area as Hu Tieu 44 that oddly occupies 3 separate storefronts and serves 59 different vegetarian dishes. While we couldn't verify it, we suspect it's vegan friendly as well.
After your breakfast Hu Tieu head to the corner of Yersin and 30 Thang 4 for your breakfast caffeine hit at Thien Nga coffee. This popular open-air cafe area seemingly attracts just about every coffee-drinking male in the province. If you are in need of a bit of asian kitsch, the man-made lake adjacent to the shop rents out paddle boats in the shapes of swans for 40,000VND for a half-hour rental. Another good spot for coffee is the riverside park where there is a small cafe under the shade of the trees that does both coffee and cold beer.
My Tho has quite a good night market right beside the Chuong Duong Hotel on the riverfront. While precious little English is spoken, a few of the stalls do have English menus and there is a good range of dishes available. Just look for the five metre tall neon signs that advertise their menu.