After suffering from a battered reputation for the tuna incident last year, Subway made a bit of a show of revamping its entire menu last summer. Its bread recipe and protein options were improved and several new toppings and sandwiches launched.