Ketchup and Fries

What came first? The ketchup or the french fry? They were actually first made around the same time - late 17th century. But they were not invented together nor put together until much later.