New Brighton MN Delicatessens 1. 2600 Rice Creek Rd, New Brighton, MN 55112 | Cub New Brigton Deli (651) 636-2277