The invention discloses cheese shrimp paste. The cheese shrimp paste is prepared from the following raw materials in parts by mass: 50-80 parts of shrimp meat, 20-40 parts of fish meat, 5-10 parts ofhigh-melting point cheese, 2-5 parts of skimmed milk powder, 5-10 parts of water, 5-10 parts of frozen egg white, 1-2 parts of cassava flour, 1-2 parts of water chestnut starch, 0.5-1 part of soybeanmeal, 0.5-2 parts of corn starch, 0.5-2 parts of sweet potato starch, 0.5-1.5 parts of table salt, 0.5-1 part of soy sauce, 2-4 parts of sucrose, 1-2 parts of Shaoxing aged wine and 1-1.5 parts of chicken essence. A preparation method comprises the following steps: granulating live shrimps, granulating two kinds of sea fish, granulating the cheese, adding mixed starch and seasoning to the shrimp granules, fish meat granules and cheese granules according to certain parts by mass, performing uniform stirring and mixing, soaking the mixture in an anti-freezing agent for 3-10 seconds and taking out the mixture; and putting the mixture into plates, and performing freezing forming and packaging. The preparation method is simple and the prepared shrimp paste is smooth in taste, rich in nutrientsand easy to preserve.