Multi-environment trials (METs) of potato breeding clones and cultivars allow to precisely determine their genetic values. However, these METs may be affected by the genotype ´ environment interaction (GEI) as noted in tuber yield. Hence, the objectives of this research were to use components of variance from METs to estimate broad sense heritability (H2) based on best linear unbiased predictors and use these estimates to determine the optimum number of sites, years, and replications for testing potato breeding clones along with cultivars. The data were taken from METs in southern and northern Sweden comprising up to 256 breeding clones and cultivars that underwent testing using a simple lattice design of 10-plant plots across three sites over two years. Tuber flesh’s starch had the largest H2 in each (0.850–0.976) or across (0.905–0.921) testing environments. Total tuber weight per plot also exhibited high H2 (0.720 – 0.919) in each testing environment or across them (0.726–0.852), despite a significant GEI. Reducing sugar content in the tuber flesh had the lowest, but still medium H2 (0.426–0.883 in each testing environment; 0.718–0.818 across testing environments). The H2 estimates were smaller when their variance components were disaggregated by year and site, instead of lumping them as environments. Simulating H2 with genetic, site, year, site ´ year, genetic ´ site, genetic ´ year, genetic ´ site ´ year, and residual variance components led to establish that two replicates at each of two sites in two-year trials will suffice for METs in potato when testing, in the target population of environments, breeding clones along with cultivars for tuber yield, tuber flesh’s starch and reducing sugars in the tuber flesh.