The roe, or eggs, of the flying fish. They are high visibility orange in color and quite small, much smaller than salmon roe. Tobiko are often found on the outside of "reverse maki" or California rolls.

Whenever I eat tobiko, I find that a few of them hide in crevices in my mouth, and I end up popping these tiny, slightly salty bubbles for hours.