The present invention relates to microbial production of the sweet non-calorigenic sesquiterpenoid hernandulcin. Disclosed herein are yeast cells capable of producing hernandulcin and optionally hernandulcin derivatives, said yeast cells expressing at least one (+)-epi-alpha-bisabolol synthase, at least one cytochrome P450 enzyme (CYP) and at least one cytochrome P450 reductase, preferably said CYP the Nicotiana tabacum CYP 5-epi-aristolocene dihydroxylase (NtEAH) or the Datura stramonium cytochrome P450 enzyme DsEAH.