Start by bringing a large pot of salted water to a boil. Add the corn and cook for about 8–10 minutes until tender. Once done, remove and let it cool slightly so it’s easier to handle.
In a mixing bowl, combine melted butter, mayonnaise, Cajun seasoning, garlic powder, smoked paprika, salt, and pepper. Mix everything well until smooth and creamy. This sauce is what gives the corn its signature bold flavor.
Using a brush or spoon, generously coat each piece of corn with the Cajun butter mixture. Make sure every side is well covered so you get flavor in every bite.
For extra flavor, place the coated corn on a baking tray or skillet and roast or grill for 5–7 minutes. This adds a slight char and enhances the smoky taste.
Sprinkle freshly grated parmesan cheese and chopped parsley over the hot corn. Serve immediately while warm for the best taste and texture.