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.
Van zondag tot en met donderdag betaal je 29,50 euro per persoon, op vrijdag en zaterdag 33,50 euro. Kinderen van 3 tot en met 10 jaar betalen 1 euro per levensjaar. Reserveren gaat via 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.