La Martinuca ruota intorno a un solo piatto, la tortilla di patate spagnola, fatta con la ricetta di una nonna di nome Martina. È una tortillería specializzata, e racconta che dagli anni Ottanta alla fine degli anni Novanta, nei quartieri madrileni di Usera e Aluche, si capiva dove fosse Martina dal profumo dell'olio d'oliva mentre rosolava le patate.
Intorno alla tortilla, oggi il menu offre panini, piatti casalinghi, caffè specialty e vino naturale, e c'è un servizio di catering per aziende ed eventi. Le uova vengono da galline galiziane, le patate dalla Navarra e l'olio extravergine d'oliva da Jaén. Gli italiani hanno fatto conoscere la pizza in tutto il mondo, e La Martinuca vuole fare lo stesso con la tortilla spagnola e la ricetta di Martina.
L'azienda è nata a Madrid nel 2021. In città e dintorni oggi ci sono due bar, a Salesas e al Madnum in Méndez Álvaro, con un terzo in apertura a Chamartín, e cucine per il delivery e l'asporto a Chamberí, Tetuán, Pozuelo de Alarcón e Alcobendas. La Martinuca è presente anche a Barcellona e Valencia, e a Ibiza e Formentera.