If you have a Kroger affiliated grocery in your area you probably know their current promotion is "A Taste of Spain"
I saw they had a boxed 'paella kit' for $5.99, containing rice, olive oil and a seasoning packet. I'm sure it is quite authentic.
mjb.