Combine first 11 ingredients in a large mixing bowl; mix well. Shape into 1-inch balls. (At this point, balls maybe frozen; when ready to use, partially thaw and fry as directed below. )
Fry croquettes in 2-inch-deep hot oil (370°) until golden brown. Drain on paper towels. Serve immediately with cocktail sauce.
Note: This makes a delicious appetizer and may be made with any cooked fish.