My review is focusing on the set menu, but I was wanted to preface this by saying that this place is always nice, and always quite gluten-friendly.
We came here for the set menu on New Years as a group of four and it was absolutely phenomenal. Unfortunately for us, though every item was delicious, the greatest hits were the items that aren't normally on the menu (I loooooved the beef tataki so much that we asked for more). No need to be scared or worried about there only being one option for the set menu, because every option was stunning. And I'm saying that as a relatively fussy eater.
The staff were generally amazing, but something that stood out to me is how accommodating the staff were when it came to our celiac friend. In spite of it being a set menu, they managed to ensure that she had gluten-fres options, especially when it came to dessert and we finally got served our food separately. Would highly recommend for anyone that can't eat gluten, as we frequently come herd with that friend for the normal menu, as there are plenty of options to choose from.
One thing to note about Mekong Baby is that it is more on the expensive side, but I wholeheartedly believe that it is worth it for the food and service.