Peel and dice potatoes into 1-inch pieces and place into a large saucepan. Cover with water and bring to a boil over medium heat. Let cook until potatoes are fork tender.
Drain and place potatoes into a large bowl along with butter, milk, salt and pepper. Mash with either a hand mixer or a potato masher until smooth. Fold in shredded cheddar cheese and drained corn.