Subway - NE Brainerd, MN Subway – NE Brainerd, MN 421 8th Ave NE, Brainerd, MN 56401218-829-1114Enjoy a Sub made the way you say at Subway in NE Brainerd, Order online & Pick up at the store. Map & Directions