Abu Dhabi and Dubai are home to countless Western food chains and ultra-chic, reservations-only celebrity-chef restaurants imported from London, New York and Los Angeles.