Your Spanish seafood paella will taste fine with chorizo, but it would absolutely not be traditional anymore. Just think back to when Jamie Oliver's website published a recipe for paella with chicken and chorizo: half of Spain jumped on the internet to yell at him!