The number of calories in frozen shrimp varies depending on the size and weight of the shrimp. However, on average, a 3-ounce serving of frozen shrimp contains about 90 calories.