1. Prep your potatoes. Start the potatoes O’Brien by washing and dicing 3 large russet potatoes into ½-inch cubes and transferring them into a large pot of salted cold water. Next, bring the potatoes to a boil, then reduce heat to medium-low, cover, and simmer for 8 to 10 minutes. The potatoes should be slightly tender, but not falling apart!