The pan is one of most important things. Indeed the dish itself is named for the pan. It's best cooked outside. And the important technique is not to stir the rice once you've added the cooking liquid. You are aiming for a bit of not quite burnt crust at the bottom of the rice.

Here's a good recipe (pictured above): http://www.food52.com/recipes/7254_moorish_paella