He dedicated Friday's edition of Anderson Cooper 360 to his late friend who committed suicide in France.
The host said: "He loved, and was loved in return."
Cooper shared clips from their televised discussions over the years, including one in which Bourdain outlined his mission statement as a food lover and storyteller.
"It's hard to imagine he's gone, hard to imagine he's not just off on some far-away journey," said Cooper of Bourdain.
"Hard to imagine he'll not soon return with new stories to tell, new foods to share."
When he returned before announcing the commercial break, Cooper appeared close to tears.
On Sunday night, he will give an introduction to CNN's previously scheduled new episode of Parts Unknown.
Talking about the show Bourdain said: "People are telling you a story when they give you food.
"And if you don't accept the food, you are in many cultures, whether rural Arkansas or Vietnam, you're rejecting the people."
Arrangements are still being made for Bourdain's funeral following his sad and unexpected death.
We pay for juicy info! Do you have a story for RadarOnline.com? Email us at firstname.lastname@example.org, or call us at (866) ON-RADAR (667-2327) any time, day or night.