Peel the potatoes; place in a sauce pan and cover with water. Cook until tender but firm; drain and cube. In a bowl, mix potatoes with onions, cheese and mayonnaise. Transfer to an ungreased 13 x 9 x 2 inch baking dish. Sprinkle with bacon and olives. Crumble bacon and slice olives. Bake at 350F for 30 minutes or until heated through. Sprinkle with parsley and paprika.
Cajun Country -- New Iberia, Louisiana