There are two primary varieties of lobster rolls: the New England-style, featuring cold lobster salad with mayonnaise in a toasted split-top bun, and the Connecticut-style, highlighting warm lobster meat drenched in melted butter in a toasted roll.