Always serve Angels on Horseback warm from the oven. They are not as good if they are cold. These can also be made on the grill. I have made them over a mesquite fire, and they’re absolutely delicious. If you like dates, almonds and bacon, you might like to try their evil brothers, Devils on Horseback, too!