I would halve or quarter them, depending on size, then place the taters on foil. Season to taste with salt, pepper, garlic powder, onion powder, maybe some thyme and rosemary, then wrap it all up, and cook on the coals when you cook your steaks. You'll need the taters off to the side, so the steaks can cook over the coals without the foil packet interferring.