New Gloucester Village Store in New Gloucester, ME
I would recommend that you try the New Gloucester Village Store in New Gloucester, Maine. My husband and I found this place purely by accident. we were trying to find the Sunflower Farms goat farm on the Maine Open Creamery Day (another thing to look up that is awesome) and we went into the 'village store' to ask for directions. We stayed for one of the best 'found' lunches I have ever had. Wood fired brick oven, Pulled Pork on wonderful buns, fantastic grilled cheese, and the best pickles I have ever eaten (I tried to get the recipe, but they wouldn't give it out, even to someone who lives a 10 hour drive away!). Out of the way in a small town, but definitely worth going to.