If you are wondering how long to cook steak and potato foil pack, they need to cook for 6 to 7 minutes per side. This will vary based on how you like your steak cooked. The recipe does not take any longer than 20 minutes to 30 minutes cook time.