Vardy wyrównał tuż po przerwie z bliskiej odległości, a cztery minuty później Bilal El Khannouss strzelił bramkę, która okazała się zwycięska.
Van Nistelrooy opisał zwycięstwo - po siedmiu kolejnych porażkach ligowych - jako niesamowite, ponieważ jego drużyna wydostała się ze strefy spadkowej Premier League na 17. miejsce.
"Jest przykładem lidera" - powiedział Van Nistelrooy o Vardy'm, który w tym sezonie strzelił siedem goli i zanotował trzy asysty w lidze.
"Szacunek dla niego ze strony drużyny i pracowników tego klubu jest ogromny".
Leicester przegrywało po strzale głową Richarlisona w 33. minucie, ale po przerwie zdołało odrobić straty.
"Występ naszej ekipy był doskonały, forma i sposób, w jaki zawodnicy bronili się razem" - powiedział Holender Van Nistelrooy, który cieszył się dopiero z drugiego zwycięstwa w lidze.
"Przegrywaliśmy, ale sposób, w jaki zespół zareagował na wynik 0:1 był imponujący. W przerwie byli spokojni, a sposób w jaki wyszli z szatni był niesamowity. Myślę, że to ostatecznie dało nam zwycięstwo" - dodał Van Nistelrooy.
Vardy, jedyny zawodnik ze zwycięskiej drużyny Leicester w sezonie 2015/16 Premier League, był ciągłym zagrożeniem dla obrony Tottenhamu.
Jego forma w kolejnych meczach będzie kluczowa, jeśli Leicester chce utrzymać się w lidze.