Calentamos una sartén con un chorrito de aceite de oliva, agregamos el maíz y, cuando empiece a dorarse, añadimos las gambas peladas. Salpimentamos y dejamos hasta que estén listas.
En el tiempo que tarden a calentarse las tortitas sobre una plancha o el horno, troceamos, limpiamos y escurrimos la lechuga y la mezclamos con las aceitunas laminadas, con el maíz y las gambas. Salamos al gusto y mezclamos bien.
Para el aderezo picamos el cilantro y lo mezclamos con la crema fresca y un chorrito de zumo de limón. Salpimentamos y removemos bien.
Ya solo nos queda rellenar las fajitas y servir acompañadas con la crema fresca al cilantro.