All fish eggs are roe, but [true] caviar is specifically the roe of the female sturgeon and some other large fishes.
I would think what you find in the Japanese restaurant is roe from any of a number of different fish species. The red roe is likely to be Tobiko [flying fish roe]