I've just started making sushi at home. So far I only made the veg version of julienne carrots, cucumber and avocado. Now that I have that done I am feeling more adventurous. My kids don't eat raw fish. I'm thinking about a grilled salmon with scallion version, spicy shrimp, (also, how do you make that spicy mayo you see in Japanese restaurants?).
What other variations have you had success with?