Ernies Deli in West Yellowstone has nice sandwiches. They are about 5$ each but they are very large. The Gusher is a sandwich shoppe in West Yellowstone that is very good. There potato salad is homemade and very good. When I was a local I ate there frequently because they delivered to the house!. My other half loves there steak sandwich. The bakery, when it is open is awesome. There peanut butter brownies are very good and very large. Also, Arrowleaf Ice Cream shop is like the orginal cold stone and there hucklebrry cheesecake ice cream is to die for!