You're not the only one who has asked this question. Spaniards have clearly dealt with the same issue, because a look at the spices for sale in Spanish supermarkets will reveal something called paella seasoning. This gives paella its typical yellow coloring without the saffron. There are also paella seasonings that do contain some saffron, but are still cheaper than buying this precious spice outright.