Congress leader Rahul Gandhi paid last respects to Union Minister and LJP leader Ram Vilas Paswan at the latter's residence in Delhi.