Agitez les fils de safran dans une poêle chaude et sèche pendant quelques secondes pour qu’ils soient secs, mais pas colorés. Écrasez-les dans un mortier afin d’obtenir de la poudre. Ajoutez un peu de bouillon et réservé.
Portez à ébullition une poêle remplie d’eau salée. Versez-y les fèves, portez à ébullition et laissez-les bouillir pendant 2 minutes. Sortez les fèves avec un écumoire et mettez-les dans une passoire, laissez-les égoutter et versez-les dans un plat. À nouveau, portez l’eau à ébullition et laissez blanchir les haricots verts pendant 3 minutes. Sortez-les avec un écumoire et mettez-les dans une passoire et rincez-les à l’eau froide. Mettez-les sur une assiette. Enelevez les membranes des fèves pour n’en garder que les gousses et ajoutez celles-ci aux haricots verts.
À feu moyen ou à feu vif, préchauffez 2 càs d’huile d’olive dans une grande poêle à frire antiadhésive ou un plat de cuisson réfractaire peu profond. Laissez cuire les tranches de courgettes pendant 2-3 minutes, jusqu’à ce qu’elles soient dorées. Mettez-les sur une assiette.
Ajoutez le reste de l’huile dans la poêle et laissez-y rissoler l’oignon pendant 5 minutes. Ajoutez maintenant les morceaux de poivron et laissez cuire jusqu’à ce que l’oignon soit prêt et doré. Ensuite, faites sauter l’ail et la paprika en poudre pendant 1 minute. Ajoutez les tomates à la poêle et laissez cuire 2-3 minutes jusqu’à ce qu’elles soient douces. Ajoutez à ce mélange le reste du bouillon, le safran, un peu de sel et de poivre à votre goût, et portez à ébullition.
Ajoutez en mélangeant le riz et le persil à la sauce, pour qu’elle soit répartie uniformément. Répartissez-y les haricots verts, les courgettes, les petits pois et les artichauts et agitez la poêle pour que les légumes s’enfoncent dans le mélange. Baissez un peu le feu et laissez le tout bouillir pendant 6 minutes.
Baissez encore un peu le feu et laissez bouillir la paella pendant 14 minutes encore, jusqu’à ce que tout le liquide soit entièrement absorbé et le riz soit prêt.
Retirez la poêle du feu, couvrez-la avec un couvercle ou un torchon propre et attendez encore 5 minutes avant de servir la paella.