Truffles go very well with aged cheese like Parmigiano Reggiano, aged cheddar, some goat cheese, blue cheese, etc.