These are bite-size rice balls formed around a peace of shrimp tempura.
It's said that they earned fame as a local dish thanks to the rich shrimp-fishing waters around Nagoya. There easy-to-eat snack-food from also makes them a popular souvenir of the city.