This series, besides having the obvious humorous backdrop of a French poodle teaching how to cook Japanese food, really is pretty good at teaching these recipes. I think I will try one of these tonight!
Temaki-zushi (watch the dog's reaction at the end!):
Bukkake Udon (just for the Google-hits "bukkake" brings ;):
There are many more vids, so I subbed to this dog. BTW, I think Ken Tanaka did the voice...