Early ketchup recipes included mushrooms, oysters, and walnuts - but no tomatoes.