Although both paella and Arroz Valenciana use rice and saffron, there are 3 main differences that set them apart. First, Arroz Valenciana uses a combination of jasmine rice and sticky rice while paella uses Spanish rice. Second, paella uses seafood stock to cook the rice, whereas Arroz Valenciana uses a combination of stock and coconut milk. Finally, paella is baked, whereas Arroz a la Valenciana is cooked on the stovetop.