DUBAI, United Arab Emirates—In a city boasting champagne brunches with views of the sea, Michelin star restaurants, and endless high-end Asian food options, a small hole-in-the-wall restaurant with plastic chairs and metal tables is one of Dubai’s go-to spots…