Back in December, we had an 8:30am flight out of MCO so I packed some dry cereal and nuts for us and we ate those while we waited at our gate (and I bought a bottle of water after we went through security). I was worried about having the time to purchase food, because we wanted to look through the gift shops on the nonsecure side of the airport (btw we actually picked up some last minute gifts on clearance). I was also worried about how expensive the food might be.
Once we found our gate we saw a family eating pizza for breakfast (regular pizza, not breakfast pizza!). We also saw a man with a fastfood cup. I think it was from Burger King. Thankfully, ds didn't ask for any airport food.
Honestly, when we travel I am alway so focused on getting to our gate and staying put that I don't pay attention to much else. I feel like you should be able to find something to eat there. But I would do like a pp said and purchase my food on the secure side - that way you wouldn't worry about having enough time to get through security. Sometimes we seem to wait in security forever at MCO and sometimes we zip right through, so it is not predictable at all!