I've seen little sushi playsets, but they're always too expensive. :(

I bet that he could handle the real thing, though, as long as you handled the knife. He could spread the rice out and put the cucumber in the middle, and then roll it up. Messy, but fun!