Dubai - Saudi Arabia's popular fast-food brand Al Baik has finally opened it's first store in the UAE - at The Dubai Mall.