Lightly coat an unheated small skillet with cooking spray; place over medium heat.
Place shredded cheese and tomato slices between the bread slices and place onto heated skillet, pressing down once or twice while grilling. When one side is toasted, turn sandwich over. Cook until both sides are toasted and cheese is melted. Serve immediately.