- Preheat your oven to 400 F - Cut your bacon strips in half -Stuff each date with a teaspoon of blue cheese. - Wrap each date with half a piece of bacon and secure with a toothpick. - Bake, turning the dates halfway through so the bacon is evenly cooked, 15 to 18 minutes.