Hasselback Potatoes should be cooked until completely tender in the middle about 50-60 minutes at 450 degrees F for medium potatoes.