Heat a griddle pan until very hot and add the halloumi slices, cooking for one minute on each side before turning, making sure they have dark charred lines.
To build the sandwich, spread each slice of bread with mayonnaise, and then top with halloumi followed by the sliced tomato, lettuce, onion and pepper. Place the final slice of bread on top and cut in half. Serve immediately.