Gayle at Mariella's

4 of 7
Gayle's next stop takes her to New York City, home of O, The Oprah Magazine, to sample the best the Big Apple has to offer. According to her driver, Terrell, the only place for a New York slice is Mariella's—just 48 steps from the O Magazine offices!

Mariella's owner, Joe Licata Sr., has been slicing up some of the city's best for 30 years. Their secret recipe is just that—secret! "Oh my God. I love the cheese. I love the oil. And I really love the crust and the sauce," Gayle says.