While Maine-style rolls are made with chilled lobster salad, typically dressed with mayo, Connecticut lobster rolls are served warm with plenty of melted butter. Regardless of the style, there’s only one type of lobster for a lobster roll: Maine lobster, which has a milder, sweeter flavor, and large claws containing lots of delicious meat.