Hmmph. looks like relleno negro is not that popular of a dish in the Bay Area. A casual search turns up a few places that serve it- Mi Yucatan, Cochinita Food Truck, Yucatasia. And Castillito Yucateco above.
You should try Poc Chuc’s version and tell us how it compares!
Mi Yucatan’s version reported by Hyperbowler, etc.