Vito's Bountiful

Pic was swiped from the USA Restaurants site.

Right off of the Main street in Bountiful and 100 South is Vito's. They label themselves the Philly King of Bountiful and they are right. There aren't a whole lot of places you can get a solid Philly sandwich in the state, and this is certainly one of them. Among a huge variety of Philly sandwiches they also offer great meatball subs, Rubens, and Italian sausage subs.  

The place is rightfully jam packed during the lunch hour, so I would recommend going during any other time of the day to save you some time. Also, last I checked, they don't take cards and are a cash-only establishment, as it is nearly a one man operation. That being said, they also don't have any official site I know of , so you'll have to google the place for a menu if you want to know before you go.