In a segment that aired earlier this week on the Today show, Adam Richman, the cherubic and itinerant host of the Travel Channel show Man v. Food, sat down with Cleveland ex-pat Al Roker. While plugging his new book titled "America the Edible," a paean to regional cuisine, Richman brings up the West Side Market.

As video of the local landmark rolls on the monitor, Roker and Richman are overcome by a case of the "oohs" and "aahs." Roker calls it his favorite place while Richman dubs it a "food fantasia."

In an accompanying interview that runs on the website, Richman elaborates:

Roker: Places like New York and San Francisco are known for their culinary offerings. What city do you think is the best-kept foodie secret?

Richman: I don't really think it's a secret necessarily, but Cleveland is a really great hidden gem. It has gotten a bad rap because of its history -- going into default, the [Cuyahoga] River fire, bad sports teams -- but it is the heartland, it's near great farmland, there's the historic West Side Market, and you get more bang for your buck there. Some of the best culinary minds, like Michael Symon [of "Cook Like an Iron Chef"], get inspiration there. Cleveland is a special place that often gets overlooked.

Check out the tasty vid and interview here.