In a small bowl combine the mayo, lime juice and French onion chip dip. Stir well to combine.
In a separate large bowl, combine the sweet corn, chili powder, paprika, salt, pepper, red onion, melted butter and half of the feta. Stir it all together so that the ingredients are well incorporated.
Pour the mayonnaise sauce over the corn salad and mix it in so that the corn is evenly coated. Add the remaining feta and cilantro. Chill for at least one hour or until ready to serve. Enjoy!