Over my 23 years at the Hartstone Inn, this was among the most popular items on my menus. Vanilla may seem like an unusual companion for lobster at first, but once you taste sweet and succulent Maine lobster with this sauce, you will fully appreciate how dramatic this matching can be.