Down the street from the apartment there is a place called "Fonda Trotamundo". I have been there a couple times. They serve a decent, inexpensive "menu of the day" in the afternoon. Unlike most of those "menu of the day" places, "Fonda Trotamundo" opens at 8 AM and serves breakfast. So a couple days ago Alejandro and I tried it out.
Alejandro had "machaca" (shredded, spiced beef) with eggs and frijoles. He said it was good, although it might be too spicy for some gringos' tastes.
I had "milanesa de pollo" (breaded chicken cutlets) served over frijoles and 'chilaquiles".
It wasn't bad. It was certainly a very hearty breakfast for a very reasonable price. I would say that "Fonda Trotamundo" is a possibility for breakfast with visitors.
I had to chuckle. The menu included a "Desayuno Gringo"... a Gringo Breakfast. Bacon and eggs... but, of course, with a side of frijoles!