Wills Spanish Paella

The recipe is best accomplishe'd with a traditional paella pan (pallera) -- and a large one, at that! Other flat-bottomed pans will work. Use your largest burner / hob, in order to get the most even heat distribution possible.
Chop onions and peppers small. Chop tomatoes medium. Use olives whole or cut into halves.
Fry onions, peppers, and garlic in the oil for about three minutes; add seitan / mushrooms and olives and fry for a further minute or two; add tomatoes and cook for a further minute. Finally add rice and stir for two or three minutes, mixing in the remaining spices right at the end. (Crush the saffron strands between fingers as you add it.) Salt to taste (probably 1-2 tsp.).
Add stock gradually, continuing to stir and making sure that all the goodies are mixed well and distributed evenly. Once the pan is boiling well, reduce heat and leave rice to simmer uncovered. Do not stir again after this point!
The rice takes about twenty minutes to cook. All the water should be absorbed at the end -- but keep an eye on the pan during the cooking and add hot water if required. Shake the pan from time to time to prevent burning on the bottom (if that's your thing -- many purists like a bit of a light crust). When the paella looks about done, turn off heat, and allow dish to rest and steam for five minutes or so.
Serve in the paellera.
In the end, this recipe is only a template; paella is very flexible, provided you stick with garlic, paprika, and saffron as the main spices. Variations might include any number of veg, garden peas, beans, or tofu.