It opens pretty early. We were there a few weeks ago and got there at about 10am and it had been open a while before that. They also serve breakfast sandwitchs, in addition to the lunch sandwhichs, at that time.
The sandwichs were pretty good and very reasonable priced (for Disney anyway).