Andres Patahan is the place to be. You have to give it a try. It is located right after the bridge going towards Manduriao coming from Molo. I'm not sure how early they open but I know really early. We were there 6 in the morning straight from a morning walk from Baluarte. They even offer free kaldo. Walking home was not easy after this breakfast. I had heard about this place a lot of times. The place is not fancy and all but the Pata is all worth it. Served with pandesal.