bake How Long Do You Bake Red Potatoes At 375 For really soft potatoes, cook up to 50 minutes. Many recipes call for 375 degrees, which is too low. How To Make Baked Potat… bySaweni Haris -January 12, 2022