Bacon can take sometimes take longer to cook than what is wrapped inside the bacon, like shrimp, chicken breasts, or veggies. One option to make the cooking times even is to pre-cook or "par cook" the bacon. This simply means to partially cook the bacon before you wrap it around the other meat. 1. Preheat the oven to 400 degrees F. 2. Add the bacon to a baking sheet and bake for about 20 minutes. Make sure you watch it as oven temperature will vary.