The country where potatoes originated is Peru. This is confirmed by multiple sources referencing the New York Times crossword clue from May 14, 2025, where the answer to "Country where potatoes originated" is given as "PERU" (4 letters)