mozzarella works nicely with both basil and rosemary, but basil and mozzarella are one of the most iconic cheese and herb pairings out there.