Khanna had presented Utsav to the Dalai Lama as well as to Prime Minister Narendra Modi when the Indian leader had visited the US last month.
The internationally acclaimed chef will be presenting copies of Utsav to 12 global leaders, who he said have influenced him and the world.
On his list are President Barack Obama and Pope Francis among other leaders.
Recalling an emotional moment he shared with Clinton, Khanna said he told the US leader that he wants people to hold the book "the way they would hold their daughter for the first time- with two hands."
Clinton replied that "India is not just the daughter, it is also the mother," Khanna recalled saying it was an emotional moment.
Along with the book, which he presented to Clinton during a Clinton Foundation event here earlier this week, Khanna also gifted him a box of 26 sweets inspired by 26 festivals in India.
The box contained delicacies such as Saffron rose and Star Anise Sandesh filled with Persimmon Payesh served during Durga Pooja and Seviyan-Pistachio Rolls savoured during Eid.
Khanna also plans to auction a copy of Utsav in India, with the fundsraised going to the Smile Foundation that works for children who are under-fed and malnourished.
He said as India celebrates the festive season and gears to usher in the festival of lights Diwali, every child should be able to participate in the celebrations.
Khanna, who has described 'Utsav' as his "breath", spent more than 12 years compiling the book as he tried to research and capture festivals celebrated across the length and breadth of the country.
Khanna travelled extensively across the country capturing the essence of festivals from the Jagannath Yatra, Krishna Janamasthami to Rosh Hashanah, Sindhis' Cheti Chand and Losar in Ladakh, many through pictures taken by him.
The book also seeks to showcase the scale and grandeur around major festivals like Diwali, Eid and Durga Puja and detail the history behind ceremonies and sacred ingredients that have been used in the Indian heritage.
