In the idyllic town of Hanover, people go in and out of small shops on Main Street, plows clear a path for skaters on Occom Pond, and students at Dartmouth College make their way to class.

Nestled in Lebanon, New Hampshire, there’s a little store that’s about to rock your sandwich world. Forget fancy tablecloths and pretentious menus – this place is all about the food, and boy, does it ...