Subway 4250 Lexington Ave S, Saint Paul, MN55123 With 34,000 locations, Subway is the world's largest submarine shop, offering quick, nutritious meals. The Lexington…More Avenue restaurant, dating to 2002, is owned by Pat Wheelock. Savor made-to-order sandwiches in fairly private booths. Try signature meals such as the Italian BMT, which combines salami, pepperoni and ham; the Sweet Onion Chicken Terriyaki sandwich; and the Buffalo Chicken sub. Many standard deli favorites, such as roast beef, ham or turkey subs, are available. The $5 footlongs, eight 12-inch sandwiches, can help keep some cash in your wallet. This location now serves breakfast.