Generously cover potatoes with cold water in a 3-to 4-quart pot and add 1 tablespoon salt. Boil until almost tender, 10 to 15 minutes. Drain potatoes. Transfer to a cutting board and slice into 1/4" slices. Heat oil in a 12-inch heavy skillet over medium-high heat until it shimmers. Transfer potatoes with a spatula to skillet, then lower heat to medium-low and cook, turning once, until golden brown, about 15-20 minutes total. Serve sprinkled with cheese. Season generously with pepper.