Boil the corn on the cob in salted water for 5 minutes. Strain and continue the cooking on either the BBQ or in the oven for an additional 5 minutes or until the kernels are charred. Place the corn in a bowl and sprinkle on the paprika, salt, pepper, parsley, parmesan cheese and olive oil OR butter. Toss the corn until it is completely covered with all the seasonings.
I like to serve the corn with fresh lime wedges for a splash of citrus, and its fun when they are skewered on a stick. If you're using a stick be very careful it has to be a heavy duty one, able to hold the weight of the corn.