Each 4-ounce fillet of cooked red snapper has just 120 calories.