Nothing really changed because technically tomatoes are a fruit

Explanation: Ancient Roman predecessors to modern pizza used pomegranate, amongst other fruits. Of course, such proto-‘pizzas’ lacked tomatoes (as tomatoes come from the Americas) and probably lacked mozzarella (as mozzarella is first mentioned during the Renaissance).