I've had enough bad paella that I'm reluctant to order it anymore. And friends who make it? Even worse. I find that it is clumpy, overcooked, etc.
I have an Italian friend who swears they make the best paella - theirs is the one that turned me off of it. I would never tell them because it is a source of pride for them.
My point being - just watch it and follow instructions.