Lava el calabacín y córtalo en dados medianos. Separa la coliflor en ramilletes pequeños para que se cocinen de manera uniforme.
En una sartén amplia, añade 2 cucharadas de aceite de oliva y sofríe la cebolla picada y el ajo durante 3–4 minutos hasta que estén transparentes.
Incorpora el calabacín y la coliflor. Cocina durante 5–7 minutos, removiendo de vez en cuando.
Añade el pimentón (y el comino si lo usas), remueve rápidamente y vierte el tomate triturado. Salpimienta al gusto. Cocina a fuego medio durante 10 minutos hasta que la salsa reduzca ligeramente.
Añade las gambas y cocina solo 3–4 minutos, hasta que estén rosadas y tiernas. No las cocines en exceso para que no queden secas.
Espolvorea con perejil fresco picado y sirve caliente.