Provided are a method of processing fish eggs, which can produce fish eggs having a good color tone without using a color-developing agent such as a nitrite or by using a reduced amount of the color-developing agent, and processed fish eggs produced by the method. A lactic acid bacterium, which can improve the color tone of the fish eggs, is added to the fish eggs. The lactic acid bacterium is preferably a lactic acid bacterium belonging to the genus Lactobacillus or Carnobacterium, more preferably Lactobacillus coryniformis K12 (Deposition Number: FERM BP-10945) or Carnobacterium maltaromaticum B64 (Deposition Number: FERM BP-10449).
