Add in the beef stock cube. 3. Bring the boil and cook for 10-15 minutes until tender. 4. Drain the potatoes in a colander and put a clean tea towel over the top to steam dry for 15 minutes.