Yes, you can cook frozen bacon. The best way of doing that is in a frying pan after separating the bacon strips using a knife. Use a skillet on medium heat, and ensure the bacon strips are arranged in a single layer.