Gather your ingredients. Dice the red bell peppers and purple onion into small pieces. Rinse and drain corn if using. Grate the cheddar cheese.

In a medium bowl, combine the mayonnaise with salt and pepper. Stir until creamy and smooth.

In a large bowl, combine corn, bell peppers, onion, and cheddar. Pour the dressing over and fold gently to coat.

If not serving immediately, store salad in the fridge and keep Fritos separate.

Just before serving, fold in the Fritos to maintain their crunch.

Enjoy the colorful texture and flavors of the salad chilled.