List of Subway Store Stores in Paynesville, MN Outlet Note Regular Brands Subway Store Minnesota Paynesville Rating 4.6 based on 64 votes Official Website http://www.subway.com/ Products Bread Breakfast Salads Pizza Sandwiches Veggie Patty Pastrami Flatbread Veggie Delight Footlong NameAddressPhone Name/Address/Phone Subway Store outlet - Paynesville 620 W State Highway 23 (320) 243-7676 People Also Viewed