Red potatoes are great for baking and roasting because they are the easiest type of potato to prepare and cut, as they don’t need to be peeled. The bake time for red potatoes is 35 minutes at 400 degrees Fahrenheit to get perfectly crispy exteriors every time. The time to bake red potatoes may be longer if you don’t cut them into smaller chunks because the heat needs to reach the whole potato and 35 minutes may not be enough time to fully cook the interior of larger red potatoes. In that case, keep them in the oven and check them every 10 minutes until they’re done. A baked red potato recipe is an easy and delicious side to many dinners.