Apples make a fantastic pairing with beets as well as pistachios. Beets also taste great with other root vegetables like carrots, onions, or radishes.