New Ulm MN Delicatessens 1. 26 S Minnesota St, New Ulm, MN 56073 | Olde World Deli & Catering (507) 354-8400