The invention discloses spicy fish meat bean paste and a making method thereof, and belongs to the technical field of food processing. The spicy fish meat bean paste comprises the main raw materials of soybeans, shredded fish meat, peanut powder, papaya powder, fresh hot peppers, wine, table salt, olive oil, haws, villous amomum fruits, fineleaf schizonepeta herbs, fennel seeds, Chinese prickly ash, cloves, citronella, pepper, dried orange peel, radix angelicae sinensis, garlic, fructus gardeniae, Chinese wolfberry fruits, mint, ginkgo leaves and licorice roots. The bean paste disclosed by the invention is spicy and delicious, fresh and delicious in flavor and reasonable in formula; the added shredded fish meat can complement protein for human bodies, so that the bean paste is rich in nutrition; in addition, various Chinese herbal medicine components are also added to the bean paste disclosed by the invention, so that after the bean paste is eaten, the effects of promoting digestion and promoting qi circulation to alleviate the middle energizer can be achieved; and besides, Chinese herbal medicines contain effective components of eugenol, clove oil, garlicin and the like, so that the bean paste can have favorable effects of killing bacteria and straining bacteria, the anticorrosion property of the bean paste can be enhanced, and the bean paste is worth popularization and application.