Guy Fieri travels the whole country for homemade comfort food: In Charlotte, N.C., a neighborhood favorite doing chicken and dumplings; in Providence, a diner doing a local classic called a Johnnycake. And in San Jose, Calif., a garage turned restaurant making burgers, ketchup, and fries from scratch.

Guy checks out the hot spots in Hawaii. A third-generation, family-run joint doing plate-lunch Hawaiian style. A restaurant by the water, where the daily special really is the catch of the day. A hot dog place serving everything from Chicago dogs to homemade lobster dogs. And an authentic luau, where the centerpiece of the full Hawaiian spread is a whole roasted pig.