New England Lobster Roll! Although the original Maine lobster roll is simply cooked lobster meat and melted butter on a buttered and grilled hot dog roll, ( THAT is the way I like it!!)  most restaurants make a New England lobster roll with a lobster salad made with a mayonnaise base. The trick to making the perfect New England lobster roll is to keep it simple.  The flavor of lobster is so delicious and so unique, that you don’t want to over-complicate the recipe too much with flavors that will overwhelm your lobster salad.