From the perspective of nutritional security, we investigated the influence of climate change on potato production in Bangladesh using a supply and demand model by considering the potato as an important non-cereal food crop. To provide an outlook on the variation in potato supplies and market prices under changing climatic factors (temperature, rainfall, and solar-radiation), the yield, area, import, and demand functions were assessed using district-level time-series data of Bangladesh (1988–2013), disaggregated into seven climatic zones. Results suggest that temperatures above or below the optimal range (18–22 °C) lowered yields. Little rainfall and low solar radiation hinder potato cultivation areas during the potato maturity stage. During the simulated period, the annual production was projected to rise from 88 to 111 million metric tons (MT), with an equilibrium farm price of 155 to 215 US dollars MT−1. Between 2014 and 2030, the nation’s per-capita potato intake is expected to increase from 49 to 55 kg year−1 because of changing dietary patterns. According to the estimated equilibrator, scenario simulations that incorporated various dimensions of Intergovernmental Panel on Climate Change (IPCC) scenarios indicate that potato production and consumption can increase in the future.