In the season premiere of Anthony Bourdain Parts Unknown, the host and crew make their first trip to Israel, the West Bank and Gaza. While the political situation is often tense between the people living in these areas, Bourdain concentrates on their rich history, food and culture, and spends time with local chefs, home cooks, writers and amateur foodies.

Parts Unknown takes a close look at the mash-up of cultures that comprise this uniquely American state by sampling its food – a combination of Spanish, Mediterranean, Mexican, Pueblo and even chuck-wagon influences. New Mexico is also a land of drugs, guns, monster vehicles, and possibly extraterrestrials. It may also be the perfect place to investigate the underside of the Western cowboy ideal.

This episode explores the food and natural beauty of Copenhagen, the economic and cultural center of Denmark. Home to famed chef Rene Redzepi and his brainchild Noma – regarded by critics as one of the world’s best restaurants – Parts Unknown delves into the city’s cuisine and the new Nordic creativity that infuses Redzepi’s work at Noma.

Parts Unknown explores the Sicilian way of life, which puts a premium on savoring family, life, and food. Bourdain travels in search of those foods as he eats his way around the island. He makes his home base at the Villa Monaci, on the outskirts of Catania with his enthusiastic, fast-talking sidekicks who counter the otherwise relaxed tempo and epic “food porn” of this episode.

Once considered the most dangerous city in the world, Johannesburg now barely makes the top 50. But the end of the apartheid has led to vast changes in the city. In this episode, Bourdain visits the suburb of Hillbrow (which remains a dangerous locale), spends a day in the life of a taxi driver and discovers the culture and food that make up modern day Johannesburg.

Japan is a paradox. The low birthrate, the dedication, the conformity, and the life of a salary man are well known. There is also a competitive and rigid culture that gives way to some unique subcultures. Bourdain has traveled to Tokyo countless times, but on this trip he is in search of the city’s dark, extreme, and bizarrely fetishistic underside.

Few cities have experienced such a dramatic economic rise and fall of Detroit. In this episode of Parts Unknown, Bourdain explores the past, present and future of the Motor City. He steps into the lives of Detroit natives and sees the glory days of the past at the famed Packard Plant, the current state of the city’s urban decay, and the promise of the future in the citizens who are rebuilding their communities.