Paella originated in Valencia and to say the locals are proud of that fact would be an understatement. Any visitor to the city must enjoy this Spanish staple and it is near impossible not to love it if you are a big fan of rice like we are. You already know who has excellent paella in Sevilla. It was a pleasure to have paella Valencia style cooked for us by a born and bred native of Valencia. Here is an authentic paella recipe Valenciana from our host.