Parmesan cheese is going to really pair well with the sauce. You will find parmesan has a tart and savory flavor and it compliments the tangy and savory components of the sauce.