Also Tebasaki is famous in Nagoya. Tebasaki is a chicken wing tip with salty-sweet sauce. I think you can find it at izakaya, japanese food restaurant and so on in Nagoya.
Also there is a famous fast food restaurant called Sugakiya. This shop is famous for noodle in pork bone japanese-style soup and cheap noodle.
By the way, there are instant Sugakiya noodle, frozen Tebasaki, Miso sauce and so on at a super market. Why don't you buy those of them for something to take home?