Native potato clones grown in Peru contain bioactive compounds beneficial to human health. This study aimed to optimize the spray-drying nanoencapsulation of native potato phenolic extracts utilizing a central composite design and response surface methodology, obtaining the optimal treatment to an inlet temperature of 120 °C and an airflow of 141 L/h in the nano spray dryer B-90, which allowed maximizing the yield of encapsulation, antioxidant capacity (DPPH), encapsulation efficiency (EE), total phenolic compounds, and total flavonoids; on the other hand, it allowed minimizing hygroscopicity, water activity (Aw), and moisture. Instrumental characterization of the nanocapsules was also carried out, observing a gain in lightness, reddening of the color, and spherical nanoparticles of heterogeneous size (133.09–165.13 nm) with a negative ζ potential. Thermal, infrared, and morphological analyses confirmed the encapsulation of the core in the wall materials. Furthermore, an in vitro release study of phenolic compounds in an aqueous solution achieved a maximum value of 9.86 mg GAE/g after 12 h. Finally, the obtained nanocapsules could be used in the food and pharmaceutical industry.