At long last, I've come up with a vegan solution. I've put the recipe online here: Tempeh Wasabi Wrap Recipe
The basic idea is tempeh, wasabi + veganaise, celery, pineapple, and other veggies like bean sprouts, grated carrots, and cilantro. It's good as a sandwich on whole wheat bread or as a wrap.
If you like this recipe and want to get my recipes in your friends list as I add them to the site, click here