The invention relates to the technical field of food processing, in particular to fish balls and a preparation method thereof. The fish balls are prepared from, by weight, 70-120 parts of fresh fish flesh, 1-12 parts of vegetable oil, 0.2-3 parts of salt, 0.5-6 parts of minced garlic and 0.2-5 parts of fruit peels, and cheese or lean meat or mustard can be selected as stuffing. The preparation method of the fish balls comprises the steps that 1, the raw materials are weighed according to the formula of the fish balls, the fresh fish flesh is made into muddy flesh, the fruit peels are mashed, and the fresh muddy fish flesh, the vegetable oil, the salt, the minced garlic and the fruit peels are mixed evenly to obtain a raw material mixture; 2, the raw material mixture is repeatedly flapped until glue is generated; 3, the glue-generated raw material mixture is kneaded into balls, and then the fish balls are obtained. The fish balls have the advantages that the mouthfeel is fresh and smooth, the toughness is excellent, the delicious flavor and faint scent are achieved, the taste is unique and diversified, and the fresh mouthfeel and toughness of the fresh fish flesh are kept through the preparation method; in addition, operation is easy, and therefore the fish balls are easy to popularize and have the good market prospect.