There are a lot of different variations, but a constant is most always mayonnaise, pimentos, and cheddar. Other cheeses, including American, Swiss and cheddar are also common. Roasted red peppers are sometimes substituted when pimentos are not on hand.