Where do I find real local food?

A question that I asked quite often while traveling abroad was "where do I find local food?"  I was surprised to see McDonalds, Burger King and Denny's in many countries.  They were always packed and most stayed open 24 hours daily.  Before leaving home I decided that I would experience as much of each country's culture [...]