Storfjorden, which hosts a latent heat polynya, is a well known region of dense water formation. This Brine-enriched Shelf Water (BSW) displays substantial year to year variability in its properties, which is partly linked to interannual variations in ice production. Here we have developed a model based on high-resolution AMSR-E satellite sea-ice concentration data, available between 2002 and 2011, and atmospheric forcing to estimate the ice production in the polynya and associated salt release. The average modeled ice production for the epoch 2002-2011 is 47 km³ per year, corresponding to a salt release of 1200 × 10⁹ kg. The two most anomalous winters were 2004-2005 (salt deficit of -367 × 10⁹ kg) and 2007-2008 (salt excess of 398 × 10⁹ kg). Available observations of BSW properties are relatively scarce during this period and are here augmented with data collected in March 2007 from an ice-tethered mooring to the northwest of the fjord. BSW was found up to the surface, with maximum salinity and density of 35.27 and 28.4 kg m^-3, respectively, at 55 m. In addition, supercooled water was found down to 10 m under relatively mild atmospheric conditions. It is shown to have formed a week before, during an intense frazil ice formation episode, exceeding 2 km³ of frazil ice according to the model. Although observations remain too few to robustly assess the relation between ice production and BSW properties, there is suggestion of a direct impact for most anomalous years. The exceptional ice production in 2007-2008 is most likely the cause of the very saline BSW in 2008 and strong plume of dense water toward Fram Strait reported by other authors. Anomalous ice production appears predominantly driven by the duration of the freezing season and anomalous opening of the polynya.