Dubai chocolate, the pricey Middle Eastern-inspired dessert that’s been melting hearts and minds worldwide, has landed at Costco in a chilling new twist — as a pistachio-packed ice cream bar.

This year, the family business found out they had won the prestigious Cadbury Trophy award for their chocolate ice cream. And with this in mind, I decided to try it for myself. Although we went in ...