Prepare ingredients for the salad. Cut corn from cobb, dice red bell peppers and onion into small pieces. Grate cheese on the larger side of the grater. Break up fritos a bit, keeping it the size that suits you best.
If you plan to serve the salad later, lay out the ingredients separately without mixing. Add mayonnaise right before serving the salad.
Toss everything together and serve right away.