Boil cubed potatoes until tender and drain.In a large bowl, mix potatoes with mayo and cheese. Mix in green onions, reserving a few for the top.Pour into a casserole dish sprayed with cooking spray.Top with bacon pieces and green onions.Bake at 350, covered for 30 minutes. Uncover and bake for 5-10 more minutes.