St. Paul Cheese Shop offers one of the Cities’ most robust sandwich menus, with creations like fennel salami dressed with garlic confit and prosciutto di parma with double-cream brie.