Potatoes are a staple food in many traditional cuisines, yet their impact on long-term risk of cardiovascular disease (CVD) and mortality is unclear, hampering evidence-based dietary guidelines. To examine the association between potato consumption and all-cause and CVD-specific death over a substantial follow-up period within a cohort predominantly consuming boiled potatoes. Adults from three Norwegian counties were invited to three health screenings in 1974-1988 (>80% attendance). Dietary data were collected using semi-quantitative food frequency questionnaires at each screening to categorize weekly potato consumption (≤6, 7-13, or ≥14 potatoes/week) and calculate daily cumulative mean intakes (grams/day). Hazard ratios (HRs) and 95% confidence intervals (CIs) were estimated using multivariable Cox regression to estimate hazard ratios (HRs) and 95% confidence intervals (CIs) for the association between potato consumption and risk of death from all-causes, CVD, ischaemic heart disease (IHD), and acute myocardial infarction (AMI). Among 77,297 participants with a mean baseline age of 41.1 (range 18.0-63.9) years, we observed 27,848 deaths, including 9,072 deaths due to CVD, over a median follow-up of 33.5 years. Participants who consumed ≥14 potatoes/week had a lower risk of all-cause death compared to those consuming ≤6 potatoes/week (HR=0.88; 95% CI 0.84, 0.93). Potato consumption was associated with a minor, inverse risk of death due to CVD, IHD, and AMI. In continuous analyses of cumulative intakes, each 100 g/day increment was associated with 4% lower risk of death from all-causes (HR=0.96; 95% CI 0.94, 0.98), CVD (0.96; 0.93, 0.99), IHD (0.96; 0.91, 1.00), and AMI (0.96, 0.91, 1.01). In this cohort with a generally high consumption of predominantly boiled potatoes, we found modest, inverse associations between potato consumption and death of all-causes, CVD, and IHD.