But that big trip nearly a decade ago wasn’t the end of her exploration of cooking across Southeast Asia. She returns every year with her husband and business partner, Ben, to learn something new.

Leah Cohen had just come off of a stint on Top Chef around a decade ago and found herself with a touch more fame (and infamy) than she cared to navigate. She’d been cooking Italian food in New York ...