Parmesan pairs well with cheddar in dishes, such as macaroni and cheese, or when making cheese grits. If paired with mild cheddar, the intensity of the Parmesan will shine through. If paired with sharp or extra-sharp cheddar, you will have a pairing of two bold, rich cheeses in the dish.