Reheat the bacon to a crisp according to package directions. In a medium bowl, combine the mashed potatoes, flour, 2 eggs, and cheese. Season with salt and pepper.
Grease a waffle iron with the cooking spray and preheat on medium. Finely chop bacon and fold into potato mixture.
Spoon 1 cup potato mixture into waffle iron and close iron. Cook 4–5 min., until golden brown and crispy. Transfer to a plate. Grease waffle iron again and repeat cooking remaining potato mixture.
Meanwhile, in a 12-inch nonstick skillet, heat the oil on medium-high. Add remaining 4 eggs. Cook 1–2 min., until whites are mostly set. Cover skillet and cook 2 min., until yolks are desired doneness. Season with salt and pepper. Serve over waffles.