La Martinuca är byggt kring en enda rätt, den spanska potatistortillan, gjord efter receptet från en mormor som hette Martina. Det är en specialiserad tortillería, och historien de berättar är att man från 1980-talet till slutet av 1990-talet, i Madridstadsdelarna Usera och Aluche, kunde känna var Martina fanns på doften av olivolja när hon brynte potatisen.
Kring tortillan har menyn i dag smörgåsar, husmanskost, specialkaffe och naturvin, och det finns catering för företag och evenemang. Äggen kommer från galiciska höns, potatisen från Navarra och extra jungfruolivoljan från Jaén. Italienarna gjorde pizzan känd över hela världen, och La Martinuca vill göra samma sak för den spanska tortillan och Martinas recept.
Företaget grundades i Madrid 2021. I och runt staden finns i dag två barer, i Salesas och på Madnum vid Méndez Álvaro, med en tredje på väg att öppna i Chamartín, samt kök för hemleverans och avhämtning i Chamberí, Tetuán, Pozuelo de Alarcón och Alcobendas. La Martinuca finns också i Barcelona och Valencia och på Ibiza och Formentera.