How's fish or eggs? A lot of Japanese recipes require a fish based soup stock (dashi), but you can substitute that with seaweed/konbu base I think.
You can make vegetarian variations of some common foods (okonomiyaki, gyoza, miso soup, tempura off the top of my head) pretty easily.
Anyway, okonomiyaki is basically a Japanese style pancake.
1 cup flour : 2/3 cups dashi : 1.5-2 eggs ratio for the batter. Shred a bunch of cabbage and mix it into the dough with...