At any given time, about 97 percent of American kitchens have a bottle of ketchup.

American ketchup is made from red tomatoes, vinegar, salt, sugar and other ingredients. It has both a sweet and salty taste.

It is, without question, America’s condiment. But it was not always that way. In fact, the story of ketchup begins over 500 years ago -- in Southeast Asia.

Andy F. Smith is a professor of food history in New York City. He has published many books about American food, including Pure Ketchup: A History of America’s National Condiment.

The word “ketchup,” Smith says, most likely comes from a Chinese dialect called Amoy. Ke-tsiap meant “the brine of pickled fish.” It probably originated in a Chinese community in northern Vietnam, Smith adds.

Yes, America’s condiment developed from fish sauce. The sauce and the word reached Indonesia, Smith explains. That is where, in his words, “the English ran into it.”

"They had a colony in Indonesia, in the late 17th century. And it is from there that the word -- now kecap [in Indonesian] -- goes into the English language.”

From Indonesia, ketchup made its way into British kitchens and cookbooks.

"Everything that you can think of they made a ketchup out of it. And that is one way to preserve those foods for longer periods of time. And then it was used on spicing foods."

Early British ketchup was made from many kinds of foods, such as walnuts, mushrooms and anchovies, Smith explains.

But never, ever tomatoes. “All of the early recipes for ketchup have nothing to do with tomatoes.”

Tomatoes are native to the Andes Mountains in South America. Tomato plants were first grown for food around 500 BC in what is now southern Mexico and Central America.

Spanish explorers took the plant’s seeds northward into the Caribbean and, then, back to Europe. Tomatoes arrived in the American colonies sometime in the late 17th century, Smith says.

For many years, however, some countries did not believe tomatoes were healthy to eat. Medical theories at the time considered the tomato to be a “cold” food. People living in cold-weather countries thought they would get sick if they ate tomatoes.

But, medical theories about tomatoes changed. By the 1830s, they were thought to be good for health in many ways. Tomato pills even became popular medicine, Smith says.

It was around then that tomato production in America took off. They were easy and low-cost to grow. But there was one problem.

“The problem is that they all mature about the same time -- from late July through early October, depending on where you are. And when the tomato comes up, massive amounts are produced. And you can only eat so many fresh tomatoes.”

By the end of the growing season, American farmers had more tomatoes than they knew what to do with.

So, people began preserving tomatoes in different ways. Making ketchup from tomatoes was one solution.

Smith says two major things led to tomato ketchup’s rise in American cuisine -- advertising and low cost. The American food company Heinz led the way.

“Heinz advertised it, promoted it. They were in the right position at the right time, in the early 20th century, when the health and food safety movements were taking off in the United States, and they claimed the tomato had no ingredients that were dangerous -- with the type of ketchup that they were making."

"And so they promoted it as a health food. So they just dominated the market through advertising and promotion. And they've got a good product."

In its early days, tomato ketchup was mostly used in cooking. It was not considered the condiment that it is today.

Enter the hot dog and the hamburger, Smith explains. Both became part of American cuisine in the late 1800s and early 1900s.

“As soon as those became among the more important American foods, then ketchup became the condiment of choice.”

Heinz continues to dominate the ketchup market in the United States and in many countries worldwide.

Today, most of the world’s ketchup is produced where it all began: Asia.

In fact, the Xinjiang Uyghur Autonomous Region of China produces almost 20 percent of the world’s ketchup trade, The Economist magazine reports. The far western region grows some 70 percent of all of China’s tomatoes.

And as a whole, China grows 25 percent of the world’s tomatoes.

Smith says he is impressed by the tomato’s quick rise in China.

“Tomatoes were not an important part of Asian cuisine until the 20th century. What's surprising was, how quickly the tomato has become an important product in China.”

Some may think of ketchup as all-American. But history shows its roots are much older than the United States itself. And its connection to several Asian countries -- both in the past and in the present -- is strong.