This pork shoulder recipe doesn’t take long at all because of the size of the cubes. To ensure even cooking you want to aim to cut them all into even sizes. Then, it should be about 3-4 minutes per side over medium heat, and fewer minutes over high heat, as long as you rotate each time.