Dans une grande poêle à paëlla (ou une large sauteuse), faites chauffer 80 ml d'huile d'olive vierge extra à feu moyen et faites revenir 1 gros oignon émincé finement pendant 8 à 10 minutes, jusqu'à ce qu'il soit translucide.
Ajoutez les 2 gousses d'ail hachées et laissez cuire 1 minute de plus, jusqu'à ce qu'elles dégagent leur parfum sans brûler.
Ajoutez les 400 g de calmars, augmentez le feu et faites-les cuire 5 à 7 minutes, jusqu'à ce qu'ils changent de couleur et libèrent leur jus.
Incorporez 1 grosse tomate mûre pelée et râpée, puis laissez mijoter 5 minutes, jusqu'à ce que la préparation soit bien réduite et concentrée.
Dissolvez 8 g d'encre de seiche dans un peu de bouillon chaud, puis incorporez-la à la préparation en remuant jusqu'à obtenir une couleur noire intense.
Ajoutez les 350 g de riz à paëlla et remuez pendant 2 minutes pour qu'il s'imprègne bien de la préparation et de l'encre.
Versez 1 L de bouillon de poisson chaud, salez à votre convenance puis répartissez les 200 g de crevettes décortiquées sur le dessus. Portez à ébullition à feu vif et laissez cuire 5 minutes, puis réduisez à feu moyen-doux sans remuer et laissez mijoter pendant 13 à 15 minutes.
Retirez du feu, couvrez la poêle d'un torchon propre ou de papier aluminium et laissez reposer 5 minutes avant de servir. Servez avec de l'aïoli selon votre goût.