This study aimed to estimate the optimal mix of frost resistant crops and land area needed to provide basic nutrition during various nuclear winter scenarios for New Zealand (NZ), a temperate island nation. It used linear programming to minimize land area required for cropping while producing enough food to achieve dietary energy and protein requirements for the whole population. The potential agricultural impacts of three nuclear winter scenarios on NZ, were sourced from the literature. The optimized combinations of frost resistant crops that were found to feed the entire population were, in descending order: wheat and carrots; sugar beet; oats; onions and carrots; cabbage and barley; canola and cabbage; linseed and parsnip; rye and lupins; swede and field beans; and cauliflower. But in terms of current production levels of these frost resistant crops in NZ, there would be a 26% shortfall for the “war without a nuclear winter” scenario and a 71% shortfall for the severe nuclear winter scenario (150 Tg of soot in the stratosphere with a 61% decline in crop yields). In conclusion, at current production levels, frost resistant food crops could not feed all NZ citizens following a nuclear war. There is a need for the NZ Government to conduct a detailed pre-war analysis on how these shortfalls are best addressed. For example, by: increased pre-war production of these crops and/or post-war scalability; growing enough frost sensitive crops (i.e., in greenhouses or the warmest parts of the country); and/or ensuring continuing production of food derived from livestock fed on frost resistant grasses.