There are two types of lobster rolls. One is a Maine lobster roll, which has a mayonnaise based sauce. The other is a Connecticut lobster roll, which is made with melted butter instead of mayo.