Begin by parboiling potatoes for about 8 minutes each. Remove from water, drain and cool.
While potatoes are cooling, dice onion. When potatoes are cool enough, peel and cube into 2 inch pieces.
In a large bowl combine cream of mushroom soup, cheese, salt, pepper and ham. Sprinkle top with paprika seasoning. Stir in and combine with potatoes and onions.
Pour into 9×13 baking dish and bake for 35-40 minutes.
Note: You can also bake your potatoes uncooked. If you choose to do this, bake at 350°F for about 90 minutes.