Coastal Maine food?

What sort of food might a roach coach/food stall in coastal Maine sell? Here in Arizona, they often sell Mexican food. Do they sell fish on the coast? During a scene where my character is walking along the beach or a wharf (haven't decided yet,) she comes across one and orders a quick meal; preferably something regional. I need to know what that might be.

Any thoughts?