The invention discloses celery and cashew nut shrimp paste and a making method thereof. The celery and cashew nut shrimp paste is made from the following raw materials of shrimp meat, cashew nuts, chicken skin granules, celery, chives, carrots, ginkgo leaf powder, haws, radix puerariae, potato starch, ice water, egg white, sugar, garlic and the like. According to the celery and cashew nut shrimp paste disclosed by the invention, the shrimp meat is used as a main material, the cashew nuts, the celery, the chives, the carrots and the like are matched for use, and a modern food processing technique is used, so that low-temperature quick-frozen shrimp paste which is delicious, fragrant, tender, smooth and refreshing in taste, unique in flavor, rich in various nutrition required for human bodies, and easy to digest, is produced, meeting market requirements and requirements of modern people for nutrient foods and nutrient drinks is facilitated, the foods and the drinks of people are met, and besides, the celery and cashew nut shrimp paste can recuperate the health of bodies to a certain extent.