One possibility is gravitational lensing. The abstract also mentions detecting "annihilation signals from the dark matter microhalo around the PBH". Not that I understand that completely, and I don't believe (corrections welcome) that dark matter annihilation by black holes has been confirmed experimentally.
I believe high energy particles are released by black holes as they consume matter, so that might be another way to detect a small black hole instead of a similar mass rock.