https://www.recipetineats.com/midweek-paella/#recipe
Made this a few times, delishous. Rest of her recipes are great as well.
Edit: just realised you may be pescatarian, in which case that recipe won't work well. But you could replace the chorizo and chicken with a vegie alternative and see how it goes, I usually put "fake" meats in a lot later on to save overcooking them into mush.