Preheat your grill to medium-high heat, around 450°F. Brush your corn evenly with the avocado oil, then grill for 15 minutes, rotating after the first 10 minutes. Remove from your grill and set aside to cool.
Meanwhile, combine the mayo, hot sauce, lime juice, smoked paprika, chili powder, and salt in a large bowl.
Cut the cooled corn kernels off the grilled corn cobs, and place in the bowl. Stir to combine, then toss in the remaining ingredients. Serve!
Notes
This recipe keeps for up to 3 days in the refrigerator in an airtight container. For super fresh tasting corn salad days later, combine the dressing ingredients (mayo, hot sauce, lime juice, paprika, chili powder, and salt) separately and wait until the day of to toss with the remaining ingredients.
The avocado oil can be substituted with melted butter if preferred.
You can use canned corn or frozen corn in place of fresh corn. Use 2 cans of drained, rinsed corn or roughly 3 cups of frozen corn that has been thawed.