Guy Fieri's in Oklahoma City, where a funky food truck turns out wood-fired pizza and Grandma's Sicilian meatball recipe. In Fort Lauderdale, FL, he chills with Vanilla Ice at a pirate-inspired joint serving up Brazilian and Caribbean seafood specialties.

On this trip, Guy Fieri is tasting everything from pasta to potatoes, and he's got some grub for his pescatarian friends. First up, Vanilla Ice takes Guy to his favorite Ecuadorian joint in West Palm Beach, Fla., for standout ceviche. Then, in Moorhead, Minn., a former DJ mixes it up with his take on scratch-made pasta and poutine, and, in the Florida Keys, a local landmark is poundin' out hits like their chicken and smash.