The best paella is not known for being spicy. This is a common misconception. Actually, paella shouldn't be spicy at all. If you like spice, feel free to add a teaspoon of crushed red pepper flakes.