For a superb proper English breakfast try Con Bo Map!

Con Bo Map is the place for a proper full English breakfast, not only is it our favorite but its also the most well priced. All the components & a cuppa tea, what more could one ask for.
Located in Binh Thanh, although its not central it is worth the short trip there for the great breakfast & pleasant service.
CBM also offers a host of other treats, from sandwiches to chicken wings.
135/37/21 Nguyễn Hữu Cảnh, Phường 22, Bình Thạnh, Hồ Chí Minh, Vietnam
https://goo.gl/maps/ng7rVicfaGubNGneA