Blue cheese is one of the best pairings for endive. The saltiness of the cheese softens the bitterness of the lettuce. Sweet and tart apples and toasted walnuts pair perfectly with both the bold blue cheese and endive.