Paella initially comes from Valencia. But it is popular in all Spain. It's better to try it not in a touristic place, better at somebody's home - it is made on open fire, using wood. The taste is amazing when it smells a little bit with smoke. MMM...Very delicious