In a large bowl, combine mashed potatoes, egg, flour, breadcrumbs and cheese. Mix until combined. Form mixture into patties and set onto plates.
Spray a large skillet with non-stick cooking spray. Cook mashed potato patties over medium heat until lightly golden browned. Flip and cook the other side until both sides are lightly golden browned.