I recommend the futomaki at Japanese grocers: Mitsuwa (Venice & Centinela) or Nijiya (Sawtelle). Mitsuwa's is better, I think. Both places are much cheaper than any restaurant and super fresh.
I'm talking about the traditional Japanese futomaki that Feed_me describes:
"Japanese version and it had kanpyo (dried gourd strips cooked in liquid), tamago (kind of a sweetened scrambled eggs cut into strips), cooked carrot, cooked spinach, sliced raw cucumber, cooked eel, and cooked shrimp she would grind into a powdery consistency, dried seaweed and rice (with rice vinegar). I think it's kind of "old school," "