Anthony Bourdain might have been a celebrity chef, but viewers of his Emmy Award-winning travel show, “Parts Unknown,” didn’t tune in for curry and noodle recipes.

Cooking was simply the conceit Bourdain used to have a conversation about the culture,...