Depends what you’re in the mood for. (I’ll only give the types I’m super familiar with… if you’d like another type of food, just ask and I’ll do my best) P.S. – I’ve lived in Orlando for 10+ years so I’ve experienced all of these places and more multiple times. :)
(I’m going to give you non-Disney area restaurants, to limit the amount of tourists you encounter, that also being said, these places will not kill your wallets either. I’ll also try to avoid chains, but can’t promise anything) :)
__________________________________________
If you are looking for a good Burger I would suggest Johnny’s Fillin Station Cafe (They are the self proclaimed “Best burger in Orlando” but I think they deserve the title anyway)
If you are looking for decent Seafood I would suggest High Tide Harry’s for a restaurant that is the closest thing you will get to an oceanside seafood place in Orlando. Although, I have been pretty happy with the Boston Fish House on Aloma Ave. (You just have to wade through the “Early Bird Special” crowd)
If BBQ is your thing… Orlando has some nice options, mainly Cecil’s Texas Style Bar-B-Q and Black Water Bar-B-Q (best ribs I have ever eaten… period)
As far as Pizza is concerned I’m a big fan of Mellow Mushroom (chain, but good) and Lil’ Anthony’s Pizza (NY Style)
and if you are in the mood for Thai I do have some really tasty options. First being Thai House on East Colonial Dr (SR 50), Thai Place in Winter Park, and Thai Basil in Winter Springs.
Got a taste for Polish food? Polonia will suit your needs very well.
___________________________________________
I guess I could keep going on and on…