provolone cheese: provolone cheese pairs beautifully with avocado because it's mild. it also melts really easily which is great for the ooey gooeyness of grilled cheese.