Here's a portion of the veggie menu from a Japanese restaurant by my house, Lil:

Vegetarian Appetizers

Spinach Oshitashi (Steamed Spinach served in a Japanese peanut sauce, dusted with sesame seeds)

Asparagus Oshitashi (Steamed Asparagus served in a Japanese peanut sauce, dusted with sesame seeds)

Shitake Butteryaki (Japanese mushrooms grilled in garlic butter…. Heavenly!)

Special Vegetarian Rolls

Spinach Sushi Roll (6pcs) (Steamed spinach with sesame seeds)

Salad Sushi Roll (8pcs) (Tomatoes, lettuce and special sauce)

Znari Tofu Roll (6pcs) (Sweet tofu)

Spicy Broccoli Roll (8pcs) (Broccoli, spicy mayo and tempura bits)

Spicy Avocado Roll (8pcs) (Avocado, spicy mayo and tempura bits)

Vegetable Special Roll (5pcs big roll) (Avocado, oshinko, Japanese root vegetables and cucumber….. beautiful!)