one of the best ways to cook bacon on the stovetop is with a cast-iron skillet or frying pan. non-stick isn't necessary for cooking bacon on a skillet because as the bacon releases fat, it creates a slippery coating, which allows the bacon to slide around and be turned over.