Pata Negra opende in november 2016 aan Achter de Kerk, op loopafstand van het winkelgebied van Heerenveen. Het pand telt twee verdiepingen en heeft een ruim terras aan het parkje ernaast.
De kaart draait om onbeperkt tapas uit de Spaanse keuken: warme en koude gerechtjes met vlees, vis en vegetarische opties, aangevuld met sangria en cocktails. Je bestelt in rondes, zodat de gerechtjes vers uit de keuken op tafel komen.
Je betaalt een vast bedrag per persoon, dat op vrijdag en zaterdag hoger ligt dan doordeweeks. Kinderen betalen naar leeftijd, 1 euro per levensjaar. De actuele bedragen en het reserveerformulier staan op de eigen website. Parkeren kan in de garage aan het Gasthouderplein, een paar minuten lopen verderop.
Pata Negra heeft daarnaast vestigingen in Drachten, Sneek en Leeuwarden.