You can either boil the potatoes first or cube them very small so they cook at the same time as the steak.