Spray a skillet with cooking spray, and heat to medium temperature.
Once hot, pan fry both sides of the potato (about 3-5 minutes per side!) until the potato is cooked through. Turn the heat down if the outside is cooking faster than the middle.
Once a slice is almost cooked, add a slice of cheese and allow it to partially melt. Remove from heat and add cucumber slices and lettuce.