Limpie bien la sepia y guarde la tinta y la bolsa marrón. Corta las aletas y el cuerpo en daditos y trocear pequeñas las patas. Ponga a calentar en una olla el caldo de pescado.
Pela y pica la cebolla y los ajos. Ralle el tomate, lave el pimiento rojo, sáquelo y retira el interior y las semillas. Procedes a cortar en daditos. Lava el perejil bajo el chorro del grifo, sécalo y pícalo finamente.
Calienta una cucharada de aceite en un sartén o una paellera, revuelva la sepia durante 4 minutos. Retírala y tápela.
Vierta otras 2 cucharadas de aceite de oliva en la paellera y sofría la cebolla, a fuego lento, durante 8 minutos o hasta que esté bien pochada. Agrégale el ajo picado y los daditos de pimiento rojo y deje cocinar durante 4 minutos más. Agregue el tomate rallado y déjelo a fuego lento otros 5 minutos, removiendo a menudo.
Agrégale salpimienta al sofrito, esparce el perejil picado y añade la tinta y la bolsa de salsa marrón de la sepia. Déjelo cocinar todo junto unos 4 minutos.
Agrega la sepia y el arroz. Revuelva todo durante 2 minutos. Vierta el caldo y déjelo cocinar durante 18 minutos. Retire del fuego, deje reposar 5 minutos y ya está listo para comer.
Preparamos el alioli incorporando todos los ingredientes, menos el zumo de limón, en el vaso de la batidora.
Batimos con la batidora hasta conseguir la textura de una mahonesa, añadimos el zumo de limón, mezclamos y servimos el alioli en un cuenco junto con el Arroz negro de sepia.