Bharatiya Janata Party leader Parvesh Verma, after scripting history by winning the New Delhi seat in the assembly elections, paid tributes to his father and former Delhi Chief Minister Sahib Singh Verma in his native village in Mundka.