Rochester Wings Are a Staple of Rochester Restaurants. These 4 Might Have the Best. Posted on October 8, 2013 by CNN RSS Feed Wings Are a Staple of Rochester Restaurants. These 4 Might Have the Best. Get more on this here. Find out more at this site. Keywords: Rochester area restaurants, Rochester mexican restaurants, Places in rochester, Rochester restaurants, City market rochester, Rochester ny history.