About Stuffed Dates with Blue Cheese Recipe: Blue cheese and dates is a match made in heaven. They both complement each other like a dream. Tip in some parsley to add some zing.