Baked potatoes joined the menu in 1983. The Wendy’s baked potato saw success in the 80’s as the ever-memorable “hot-stuffed” and has stood the test of time as a tried and true favorite for customers seeking a lighter side or as a destination to accompany their chili.