For those of you that like Turkish baklava, the Berru Turkish and Coffee Restaurant in District 2 has them on the menu.  Nice and sweet, you can even order with some ice cream.  Even better, their both halal.

Berru Turkish and Coffee Restaurant, 264 Tram Nao Street, District 2, Edit 1: new address -> Sc3-1 My Khang, Nguyen Luong Bang, District 7, HCMC, Vietnam