Preheat oven to 350 and grease a medium baking dish.
In a large bowl, whisk together eggs, half and half, salt, pepper and nutmeg. Mix in corn, 1/2 cup crackers and 2 tablespoons melted butter. Spoon pudding into dish and scatter cheese over it. Mix together remaining crackers and butter and sprinkle over the cheese. Dust with paprika.
Bake 45-50 minutes, until puffed and golden brown, with crusty edges, but a soft center. Serve hot.