A wide variety of dishes would go well with a sushi bake including miso soup, sashimi, or any of these healthy Japanese recipes.