Bacon-Wrapped Potatoes Recipe oven to 400 degrees. Wrap each bacon piece around a potato and secure with a toothpick. Place in a baking dish and bake until bacon is crisp and potatoes are tender when pierced with a knife, 40 to 50 minutes.