Pelar y picar finos la cebolla, las cebolletas y los tomates.
Aplastar los ajos. Cortar el queso a dados. Calentar el aceite en una sartén y freír la cebolla hasta que esté transparente.
Añadir las cebolletas y los ajos y rehogar 2 minutos más.
Agregar los tomates, 2 cucharadas soperas de perejil, el orégano, sal y pimienta.
Tapar y cocer a fuego lento 30 minutos hasta que espese.
Quitar las cabezas a las gambas y pelar los cuerpos, dejando intacta la punta de la cola. Enjuagarlas y secarlas con papel absorbente.
Repartir la mitad de la salsa de tomate en cazuelitas individuales, añadir las gambas y cubrir con el resto de la salsa.
Agregar el queso y cocer a horno precalentado a 220°C durante 10-12 minutos hasta que las gambas estén sonrosadas.
Servir en las mismas cazuelas individuales.