Before he gained international fame on Food Network, Michael Symon already had a reputation for excellence in his home state.