One of the best little neighborhood finds around Central Florida is 903 Mills Market.
Located at the corner of Gore and Mills in the Downtown Lake Davis neighborhood, Mills Market may not look like much from the outside, but don’t let that sway you … their Grateful Bread sandwich (think Thanksgiving between two slices of bread) is hard to beat.
The Market also serves some great imported and domestic beers … one of my favorites is local Orange Blossom Pilsner. 
Mills Market doesn’t have much (if anything) in the way of indoor seating, so wait for the next great fall day and head over for a bite to eat outside … or go now and take it to go.
903 Mills Market
903 Mills Avenue (where else?!)
Orlando, FL 32806
407/898-4392
Can you believe I still never go here? Sad, particularly since it’s literally a few blocks from where I live. Won’t you take me there sometime?!?!
UPDATE:
I just went to 903 for lunch today, and here are a copule of things I noticed:
1. The food took a fairly decent amount of time to arrive at the table. Granted, it’s a gorgeous day and there were alot of people there to eat. There must only be one or two cooks….
2. The hours of operation: open ’til 9:03! How cute is that?!?!