Or just use a charcoal chimney, you'll get a raging fire in under 10 minutes. Cheap, easy and fast. Torches, however, are WAY more fun! Put the potatoes on well ahead of supper time, and bake them just like in the oven, 350 to 400 is fine. When they are done, cook the steaks. Baked potatoes can take an hour or two. Steaks just take a few minutes, or 20 to 30 if you do it like I do.