Maine-style lobster rolls are served cold with a mayonnaise based dressing. A Connecticut-style roll is served warm with a butter-based sauce. Although Maine and Connecticut are in New England, New England lobster rolls generally refer to Maine style but with the addition of lettuce. This easy lobster roll recipe is a Maine style roll with mayo and cold lobster meat.