Precalienta la freidora de aire a 370°F (188°C).

Unta ligeramente un lado de cada rebanada de pan con mayonesa. Coloca 2 rebanadas de pan, con el lado de la mayonesa hacia abajo, y extiende uniformemente el queso pimiento; cubre con rodajas de tomate. Espolvorea con albahaca y sazona con sal y pimienta. Cubre con las 2 rebanadas restantes de pan, con el lado de la mayonesa hacia arriba.

Mueve los sándwiches a la cesta de la freidora de aire. Coloca un palillo en el centro de cada sándwich y cocina al aire hasta que el pan esté completamente tostado y dorado, de 8 a 10 minutos, volteando a la mitad del tiempo.