You may be wondering how long it takes to roast potatoes. Well, the answer depends on the kind of potato you're using. Potatoes that are perfect for salads or boiled will not dry out in the oven. Instead, they will be tender and fluffy. Typically, roasted potatoes should be at least 35 minutes. They can last for three to five days if refrigerated properly.