There are bars and restaurants that are too tourist and perhaps the paellas are precooked or make in expresso pot, it's just boiled rice. You have to choose better, eat a great time in Spain, excellent meal with the best olive oil in the world.
I usually eat at my house, but a while ago I went to work to eat at a bar where they ate workers, truckers etc. in an industrial area here in Catalonia, and saw that he had rice to Cuba, but it looked too white rice, so I asked the waiter if boiling the rice after it passed the pan a little and told me that no, the tomato seemed boat too, so I did not ask that rice to Cuba, I ordered lentil, was worst were canned, the flavor can is indonfundible, crap food, I will never again, it was a simple bar to fill the stomach workers protest without gobbling simply boiled rice, yuck.