En una paellera o una sartén grande y poco profunda, calienta un poco de aceite de oliva a fuego medio. Saltea la cebolla y el ajo picados hasta que estén tiernos.
Añade los pimientos rojo, saltea durante unos minutos hasta que estén tiernos.
Añade el pimentón y el tomate rallado a la sartén. Cocina durante unos minutos hasta que el tomate esté bien cocido y la mezcla tenga un color rojo oscuro.
Agrega el arroz a la sartén y sofríelo durante unos minutos, removiendo constantemente para que el arroz se impregne con los sabores.
Vierte el caldo de marisco caliente sobre el arroz y añade las gambitas.
Cocina a fuego medio durante unos 15-18 minutos o hasta que el arroz esté casi cocido y la mayor parte del líquido se haya absorbido.
Para que esté meloso, muévelo de vez en cuando. Asegúrate de que no se seque demasiado; puedes agregar un poco más de caldo si es necesario.
Retira la paellera del fuego y deja reposar durante unos minutos antes de servir.
Espolvorea con perejil fresco picado antes de servir.