En un bol mediano, bate el aceite de oliva, los dientes de ajo picados, el pimentón picante, el comino molido, el orégano seco, la sal, la pimienta negra y el zumo de 1 lima hasta obtener una mezcla homogénea.
Añade la ternera (falda o entraña) al bol y cúbrela bien con la marinada. Deja reposar a temperatura ambiente durante al menos 30 minutos (o en el frigorífico hasta 4 horas).
Calienta una sartén de hierro fundido o una plancha a fuego medio-alto hasta que esté muy caliente.
Coloca la carne marinada en la sartén y cocina 4–6 minutos por cada lado para que quede término medio (o hasta que el interior alcance unos 63 °C si usas un termómetro).
Retira la carne y colócala sobre una tabla. Cúbrela ligeramente con papel de aluminio y déjala reposar 5–10 minutos.
Corta la carne en láminas finas en contra de la fibra.
Calienta las tortillas de maíz en una sartén seca a fuego medio unos 30 segundos por cada lado (o envuélvelas en un paño húmedo y caliéntalas en el microondas 30–60 segundos, o tuéstalas directamente sobre la llama).
Para servir, reparte la carne en las tortillas calientes, añade cebolla blanca picada y cilantro fresco picado, exprime un chorrito de zumo de lima por encima y acompaña con salsa roja o salsa verde.