Coat the bottom and sides of a round 2 quart souffle dish with butter.
Melt the butter in a medium-sized saucepan over medium heat. Add the onion and garlic and saute until tender, about 3 minutes. Stir in the corn, salt and pepper, to taste, the smoked paprika and cayenne. Saute for 1 more minute. Add the flour and stir until it becomes light blonde in color, about 2 more minutes. Add the half-and-half and whisk until the mixture becomes smooth and thickened. Remove from the heat.
Beat the eggs in a large bowl. Temper the eggs into the corn mixture, then stir in the cheese. Pour the mixture into the buttered souffle dish. Bake for 35 minutes. Remove from the oven and serve.