In a medium bowl, whisk together mayonnaise, lime juice and taco seasoning until combined.
In a large bowl, toss together corn kernels, cheddar cheese, green pepper and red onion, mixing until combined.
Pour mayonnaise dressing over corn mixture, tossing until everything is thoroughly coated, then, before serving, top with fritos.
Taste and adjust seasoning, if necessary.
