Guy Fieri checks out places the locals have been loving for decades: In San Francisco, a classic joint that's made fresh-carved hot meat sandwiches for more than 60 years; in Omaha, an 80-year-old tavern turned fish market and in Pittsburgh, a family place making Italian American favorites for more than 40 years.

Guy Fieri uncovers some places the regulars keep piling into: In Santa Fe, a little café serving El Salvadoran specialties; In Salt Lake City, a barbeque joint where folks line up for the house special -- burnt ends. And on the Mississippi coast, a joint on stilts where they re doing Creole favorites.