because fish sticks are generally breaded and fried, most are not low-calorie foods. one frozen fish stick contains 78 calories, according to the usda. so, if you're eating a portion of five sticks as a snack, you may be ingesting about 390 calories.