Loncheria Alexia Y Geovanny is the closest to the street of three restaurants side by side at the entrance to the public market. 

They are known for their home style cooking including one of my favorite Mexican breakfasts (or lunch) - Chilaquiles - layers of tortilla chips and salsa with optional chicken, topped with sour cream, onions and fresh cheese - The perfect breakfast when you need to fill up in anticipation of a late lunch.

Their location in the Public Market means easy access to the fresh squeezed orange juice sold in the market.

Update 2009:  Had another great Mexican style breakfast (or lunch) - enchiladas Suiza - chicken, green sauce and topped with a slice of swiss cheese.