Cook bacon wrapped potatoes at 400°F (200°C). This temperature helps the potatoes cook through while allowing the bacon to crisp up.