Congress leader and Lok Sabha LoP Rahul Gandhi on Friday paid tribute to Sikhs first guru, Guru Nanak Dev on the occasion of his 555th birth anniversary and extended greetings of Guru Purnima to the people.