Calienta una plancha a fuego medio-alto, o precalienta una parrilla al aire libre. Mezcla el jugo y la ralladura de 2 limones, el orégano, el perejil, 2 dientes de ajo, y el aceite de oliva, y agrega el pescado. Voltea para que el aderezo lo cubre por completo y condimenta con la sal y la pimienta. Envuelve las tortillas en papel de aluminio y colócalas en el horno tibio, o directamente sobre la parrilla para ablandarlas y calentarlas. Corta la lechuga romana en tiras y mezcla con las rodajas de cebolla. Corta los pimientos picantes y reserva. Coloca los pimientos rojos y el yogur en una procesadora. Agrega el comino, 1 diente de ajo, la ralladura y el jugo del limón restante, el pepino y procesa hasta obtener una consistencia uniforme. Pasa a un tazón. Asa el pescado de 6 a 7 minutos hasta que esté firme y cocido, y luego corta en cubos. Para servir, envuelve en las tortillas blandas el pescado, la lechuga, las cebollas, los pimientos picantes y la salsa.