> Though that pasta would be pretty bland without any tomato sauce!

You'd use onions and garlic. Those are both still massively popular today.

Cheese, garlic, and oil are all staples for flavoring pasta, and none of them rely on a new world crop.