I first tried a sandwich from the Pickle Barrel in Bozeman some twenty-odd years ago, as a MT Tech student. It was huge and yummy (more than you could eat at one time), with a great big deli pickle. Sadly, the pickles aren't as good (or big) as they used to be, but I do like their gooey peppersteak sandwich: beef, onions, peppers and Jack cheese. Not good for your waistline, but good for the soul. Reasonably priced, you can order either a half or whole sandwich. They also offer soup, salad and ice cream and shakes.
more