Thanks. Yes, it was actually quite good.

I had a look at the recipe you followed. This looks quite far from a paella to me. I believe in freedom of ingredients because there a lot of variations. But as others pointed out. The timing important and the use of basics in my opinion.

A must is olive oil, crushed tomatoes, fish stock and some round rice, not the long one. After that you decide what you like.

The following is not a recipe I followed but it is closest to what I do most of the time. Sometimes I add chicken, others I do shrimps and some fish and no meat at all. But the order in this recipe is the one I use.

https://www.cookipedia.co.uk/recipes_wiki/Paella_alicantina

Happy cooking!