I lived in Spain for two years where I was taught the art of making the Paella which originated in Valencia. First and foremost you will need a special paella pan called a paellera or just a paella. Trust me after you taste this you'll be glad you bought the special pan.
This is not valencian paella recipe... please, look for the good one. The valencian paella has not mussels, seafood, or green peas. It's hard to find good ones, look this one: http://paella-recipe.co.uk/ - 16 Jan 2017
This is my recipe and I just wanted to add a couple things. 1. You don't really eat the whole head of garlic you just let it infuse its flavor into the broth, I don't even peel it. 2. Continally test the broth until it's perfect before adding the rice, as a trick; once it's perfect you can take a little out then add water and salt in the pan and cook till it's perfect again so you'll have perfect broth set aside to add to perfect broth in case you need a little more for the rice w/o having to water it down. 3. You can add some roasted red pepper slices on top for a nice presentation. 4. I forgot to mention the most important part, squeeze lemon juice on it before you eat it! - 13 Jun 2008 (Review from Allrecipes US | Canada)
Às a Spaniard married with a "Valenciana" I can certify this is the authentic paella Valenciana. I love this dish but I prefer not to use the extras you mentioned in the recipe. For the one who reviewed this recipe and said shrimps and olives where missing, I'd like to say that shrimps aren't used in the paella valenciana, only in the "seafood paella" and I've never seen olives in a paella in Spain. - 11 Nov 2006 (Review from Allrecipes US | Canada)