Early-maturing potato cultivars (Solanum tuberosum L.) grown in many subtropical and tropical regions are typically packed and shipped without curing. The objective of this study was to evaluate two early-maturing potato cultivars (‘Fabula’ and ‘Red LaSoda’) grown under four nitrogen fertilizer (NF) rates and harvested at three intervals after vine kill for effects on tuber physical and compositional quality at harvest and during storage. NF was applied through fertigation (0, 112, 224, or 336 kg·ha−1) and compared with granular NF application (224 kg·ha−1). The tubers were harvested weekly after vine kill (H1, H2, and H3) then evaluated for quality at 7 and 14 days during storage at 10 °C/80% to 85% relative humidity (RH). ‘Fabula’ tubers from H1 had the highest cumulative weight loss (3.6%) after 14 days of storage (season 1), while those from both H1 and H2 were highest (4.4%) in season 2, regardless of NF application method or rate. Tuber firmness increased by 1.5 newtons (N) for tubers from H1 after 7 days storage, and again by 0.76 N after 14 days for tubers from H2 and H3. Periderm dry matter content (DMC) for H1 tubers increased to 13.9% after 7 days, regardless of fertilizer treatment, in contrast to those from H2 or H3 where DMC remained constant throughout storage (10.6% and 11.4%, respectively). For ‘Red LaSoda’, cumulative weight loss in season 1 for H1 tubers was 2.2% after 14 days storage, whereas that for H2 and H3 tubers averaged 0.7%; this trend was similar for season 2. Periderm DMC significantly increased with increased storage time; that for H2 tubers was highest (19.6%) after 14 days. In both cultivars, tuber ascorbic acid content (AAC), soluble solids content (SSC), and total titratable acidity (TTA) remained constant throughout the 14-day storage period. Periderm maturity of ‘Fabula’ and ‘Red LaSoda’ potatoes had a greater effect on tuber physical and compositional quality during storage than the fertilizer rates or application methods. Fertigation at NF rates of 112, 224 or 336 kg·ha−1 was comparable with conventional granular NF application for growing high-quality tubers with acceptable postharvest life. Growing tubers at 112 kg·ha−1 nitrogen via fertigation has the potential to reduce both irrigation water usage and fertilizer runoff during the production cycle.