Heat a large nonstick skillet over medium heat.
To prepare each sandwich, place 1 cheese slice on 1 bread slice. Spread 1 1/2 teaspoons olive spread over cheese. Top with 4 basil leaves, 2 tomato slices, 1 cheese slice, and 1 bread slice. Repeat procedure with remaining bread, cheese, olive spread, basil, and tomato.
Lightly coat outside of bread with cooking spray. Add 2 sandwiches to pan; cook 3 minutes on each side or until golden brown. Repeat procedure with remaining sandwiches.