I just had Lemon Verbena Ice Cream, which was fabulous. (The same place had Basil a few weeks ago.) Didn't ask how they did it, but I suppose the hot milk/cream for the creme anglaise base was infused with the herbs, then strained before tempering the egg yolks. It looked like plain vanilla, but, wow, what a different flavor!