An East Coast favorite, these lobster rolls get a flavor boost from bay food seasoning. This classic American blend combines sea salt with a medley of fragrant herbs and spices, including celery seed, cayenne, thyme, allspice and nutmeg. If live lobster is easier to find, cook the lobster by any standard method 1 day ahead and refrigerate. Another option is to steam 3/4 lb. frozen lobster tails (typically 1 large or 2 small tails) until the meat is opaque throughout (8 to 12 minutes) and refrigerate them overnight.