Like many celebrity chefs, Martha Stewart is a big fan of cheese, and even admits that she enjoys a slice of processed American cheese every now and then. However, when it comes to more sophisticated cheeses, Stewart always makes sure to visit her go-to cheese shop in New York City, which happens to be famous all on its own.