Featuring flavors like cheese, balsamic vinegar, bay leaf, truffle, and even barbecue, creative dessert pros are going far beyond vanilla.

At Rasarumah, Johnny Lee has taken the decision fatigue out of ordering dessert. The Cendol Sundae at his Los Angeles restaurant is one of just two options. The satisfyingly savory dessert emerges in ...