What is the spice that makes the yellow color in paella? on Aug 25, 2023 Published in Cooking Trivia Saffron. Saffron has a bitter taste.