Traditionally, lobster is seasoned with sage, rosemary, thyme, and parsley, but you can also prepare it with a tarragon marinade or cream sauce as well as refined herbs like mint and basil.