To make this recipe as paleo-friendly as possible, look for bacon that is labeled paleo or is minimally processed, all-natural, and with as few added ingredients as possible. Many brands label their packaging as such, but it still requires a close look at individual ingredients to make sure.