East Coast Seafood and Downeast BBQ. Shack lobster roll is a heavily fresh-lobster-laden salad on a deliciously toasted roll specially made for the restaurant. The sandwiches come with mayo but may be ordered "naked," with drawn butter and lemon wedges on the side. Besides Lobster, the Shack provides an assortment of other wonderfully fresh seafood, such as crab, tuna, fish, shrimp. Bacon and sour cream cheesy fries, cole slaw, clam chowder and lobster bisque also round out the menu. But, here Lobster is king.