Fifty-seven salted seafood products sold in the fishing village stores in Taiwan, including salted fish product, salted mollusc product and salted shrimp product, were tested to determine the occurrence of histamine and histamine-forming bacteria. Although the average content of each of nine different biogenic amines in all samples was less than 5.0 mg/100 g, 10.5% (6/57) of tested samples had the histamine content greater than the 5.0 mg/100 g allowable limit suggested by the US Food and Drug Administration. One histamine-producing bacterial strain, capable of producing 78.5 ppm of histamine in trypticase soy broth supplemented with 1.0% l-histidine (TSBH), was identified as Bacillus megaterium. The B. megaterium isolate was a halotolerant bacterium which grew well to an elevated NaCl concentration of 15% in TSBH medium. Besides, it had a consistent ability to produce >300 ppm of histamine at 10% NaCl concentration in TSBH medium after 72 h.