As a Spaniard: I didn't see any paprika going in? Can you tell us at what point? If you mean the saffron he adds, yes, it is traditional and essential, it goes in in every kind of paella, seafood, mountain, Valencian, Catalan, you name it, it is what gives paella the characteristic yellow colour (unless you are at a tourist trap where they use food coloring and that's why those paellas taste like shit).
If you mean the peppers, it is not part of any traditional recipe I know of but I have seen it being put even in Spain for house paellas and he is already saying he is putting his twist on it. The traditional one goes with Valencian beans.
I have never ever seen paprika used in Paella here in Spain so I would advise against.