Electron-scale surface waves are shown to be unstable in the transverse plane of a sheared flow in an initially unmagnetized collisionless plasma, not captured by (magneto)hydrodynamics. It is found that these unstable modes have a higher growth rate than the closely related electron-scale Kelvin-Helmholtz instability in relativistic shears. Multidimensional particle-in-cell simulations verify ...