Tejas get priority almost equal to shatabdi/Rajdhani, But both Vande Bharats certainly has got a priority higher than Raj/Shats.
Only 3 trains have priority/ avg. speed higher than corresponding Rajdhanis/Shatabdis- The king Gatimaan(especially NDLS-AGC section), BSB VB and Katra VB