As someone who travels full-time, I rarely cook and I am constantly looking for good, healthy, and cheap food near me. But that's difficult when you are in new places you haven't explored yet.
My best tip for finding good, healthy, cheap food in a new place is to research the restaurant recommendation app or crowdsourced review site most used by residents of the place you are visiting.
Usually, there is one app that has the most active local community doing the usual: leaving tips, posting food porn, and dropping reviews for their favorite spot. I have found that it's rarely, if ever, Yelp or Foursquare.
Read more: I've been traveling the world for 6 months and I use the same trick in any city I visit to make sure I find amazing food
In China, the app to use is Dianping or Meituan. In Hong Kong, everyone uses OpenRice. Singaporeans use OpenRice and HungryGoWhere, among others (Singapore is a city of foodies, so there are a few). In Korea, MangoPlate is the way to go. In Dubai, everyone uses Zomato.
If you know which one people use in a place, you can tap into locals' knowledge instead of relying on the concierge at your hotel.