To make bread: Coat one side of each bread slice with margarine, all the way to the edges. Spread cheese evenly on a sheet pan. Place the coated side of each slice into the cheese, pressing lightly so the cheese sticks evenly to the bread. Stack slices with coated sides together on a plate. Cover and refrigerate at least 2 hours.

To assemble sandwich: Heat a non-stick skillet over medium-high heat (add a little butter or margarine if desired). Place bread slices in skillet, coated side down, and grill until golden brown. Remove from heat.

Spread ungrilled sides of bread with mayonnaise. Layer one slice with the remaining ingredients in the order listed. Top with second slice (grilled sides of bread go on the outside of the sandwich).