Why wouldn’t your setting have potatoes? Does your setting have Peru in it? No, no Peru? Gee, then it sure sounds to me like you get to decide where potatoes come from in your setting; they don’t have to be a “new world” food if you world doesn’t have or has a different “new world.”