Bourdain discovers a hub of international cuisines and cultures in the New York City Borough of Queens. Traveling via the No. 7 train, the host dines on morcilla (blood sausage) with Sean Basinski of the Street Vendor Project in Corona, samples Chinese food in Flushing with Swet Shop Boys member Himanshu Suri, imbibes at historic Neirs Tavern (seen in GoodFellas) in Woodhaven, eats a Tibetan dinner at Lhasa Fast Food in Jackson Heights, and takes a detour to Aqueduct Racetrack in South Ozone Park with his Appetites cookbook co-author Laurie Woolever.

Bourdain takes his first journey to the Sultanate of Oman and finds a peaceful land of remarkable beauty that defies expectations. His travels include the capital city Muscat, as well as port city Muttrah to restaurant Bait Al Luban for shuwa, a special dish made from the complex process of cooking meat buried in the ground for days over hot coals, and Sharqiya Sands, on the edge of the Empty Quarter, to dine with the local Bedouins who inhabit the world's largest sand desert.