I don’t believe that the perfect food has to be expensive or served in a chef restaurant. Talk to the right people (usually locals) or check out Google Maps and what is around you with an average of at least 4.5. So far after a decade of reviews, the best place is a Greek Gyro Grill in the German town of Dortmund.
I was the first guy reviewing the place and today there are 145 reviews and the average is 4.8. A gyros pita and a soda cost 5 bucks. Enjoy!