Ask ten locals what they recommend as typical Maine food and I bet nine of the ten would say lobster. You can't leave Portland without trying the ubiquitous lobster roll. The Portland Lobster Company has been turning out award-winning and reliably tasty versions year after year. There's no mayo or fillers here—it's pure meat on a warm buttered roll (the lettuce is strictly for color). It's best eaten on a picnic table out back and washed down with one of the many local beers or sodas offered.