Evenly spread 1/2 tablespoon mayonnaise onto one side of each slice of bread. Top 2 slices of bread with spinach, tomato and cheese.
Top with the remaining slices of bread, mayo side down. Spread butter on the outsides of the bread. Cook on a skillet over medium heat, cook until golden browned on both sides.