Pelez les gousses d’ail et hachez-les menu. Coupez le poivron en petits cubes. Ébouillantez les tomates puis pelez et hachez leur pulpe.
Versez la moitié de l’huile dans une grande poêle à paella (à défaut, une très grande poêle de 35 cm), ou dans trois petites, et faites-y dorer les viandes et la saucisse en morceaux sur toutes leurs faces. Salez, poivrez. Réservez-les sur un plat. Faites blondir les rondelles de calmar et les langoustines puis réservez.
Allumez le four à 180°C (th. 6). Éliminez le gras contenu dans la poêle et versez le reste d’huile. Ajoutez l’ail, le poivron et la pulpe de tomate, remuez 2 mn puis versez le riz et le safran. Mélangez rapidement sur feu très vif, puis versez le bouillon bouillant. Ajoutez les viandes et les petits pois. Laissez cuire sans y toucher pendant 10 mn.
Posez à la surface du riz les langoustines, les calmars et les moules et glissez au four. Laissez cuire encore 10 mn avant de servir la paella toute chaude.