Gyoza are a simple and tasty starter, they freeze well and only take two minutes to cook. View recipe.
Making maki rolls (rolled sushi) at home is one of those things that either gets easier the more you do it, or when you cave in and buy a sushi rolling machine. View recipe.
Tempura is actually very easy to make, it is almost as easy as steaming vegetables although not quite as low in calories. View recipe.