Saffron is what gives paella its gorgeous golden hue. The orange-red threads are earthy, floral, and add a distinct flavor. Saffron is one of the most expensive spices in the world. You only need about 1/2 teaspoon but it definitely adds to the overall flavor, so don’t skip out on it. Look for saffron threads that are deep red-orange and evenly colored. Saffron is sold in most large grocery stores and specialty food stores.
Vegetables
Most paella has vegetables in it, especially the paella we had while we were in Valencia. Usually it’s some sort of green bean, a variety that isn’t so common here in North America. You can sub in other green beans, add peppers, asparagus, artichokes, peas, olives, beans, chickpeas, really, it’s like the proteins, go wild!
Stock
A nicely seasoned stock as this is what’s going to add flavor to the insides of your bomba rice. That being said, if you’re salt adverse, I would do low sodium stock and then season afterwards. If you have the time, make a homemade seafood/shellfish or chicken stock, which makes it even easier to control the seasoning and flavor.