At Buckhead's iconic Atlanta Fish Market, the lobster roll has been a signature item since opening in 1981. Fun fact: The crustacean is so popular here that the restaurant goes through nearly 3,000 pounds of whole, live lobsters each month. As for the sandwich, lobsters are cooked and shelled before the meat is tossed in a not-so-secret recipe of homemade mayo, cayenne pepper, and lemon. Then the mixture is stuffed into a toasty, buttered brioche bun from Buckhead Bread Co. to complete the typical New England - chef Robert Holley hails from New York - lobster roll experience. $18.95.