I bought a book about paella when I was in Spain. When I'm feeling energetic I use that. Brown's recipe (
this one?) is similar in that it makes a sofrito with the tomatoes and veggies, but my recipe uses some of the veggies (tomatoes, onions, bell peppers) first, and adds others later (I tend to use peas instead of green beans). The sofrito gets reduced, water is added and its reduced again. This is repeated until the tomatoes get a bit of carmelization in the flavor. I tend to use this if there's a good crop of Romas in my garden. When I'm feeling lazier (which is usually), I buy a bottle of Goya sofrito in the International section of HEB and use that.
I don't bother to do the premix of the rice and other stuff. I use medium grain Japanese-style rice that I buy from the Asian market. I don't use rosemary. I have a couple of steel paella pans I bought in Spain which I use, but I cook it on the stovetop and finish in the oven.
What goes in varies, I tend to have some sausage and shrimp in mine. I've put in mussels when I remember to buy them. The mix of chicken, sausage, and seafood is probably a touristy inauthentic version, but I like it. And I've never made the most authentic ones from my Spanish cookbook, which involve snails, rabbit, and fava beans.
The book I got is pretty amusing. It includes chapters about how the local governments manage water use around the areas of Spain that grow rice. And the recipes have to be scaled down a lot - they're for the scale used in a popular paella place in Barcelona.