Corta el queso halloumi y el tomate en piezas de ½ pulgada (1 cm).
Corta el pimiento rojo en tiras largas.
Calienta una sartén grande hasta que esté caliente. Coloca las piezas de halloumi y cocina durante aproximadamente 1 o 2 minutos por cada lado hasta que aparezcan líneas chamuscadas. Reserva.
Agrega aceite de oliva en la sartén y añade rodajas de tomate y tiras de pimiento rojo. Espolvorea sal y una generosa cantidad de pimienta negra recién molida y revuelve para combinar. Cocina las rodajas de tomate durante 30 segundos hasta 1 minuto por cada lado y retira. Retira también las tiras de pimiento.
Corta los panes con semillas y ásalos hasta que estén tostados.
Combina el queso crema con mostaza y unta en la parte inferior del panecillo.
Agrega trozos de halloumi, hojas de lechuga, rodajas de tomate y tiras de pimiento. Agrega aros de cebolla roja si lo deseas y termina con la parte superior de los bollos. Sirve inmediatamente. Disfruta.