Pickled beets are great paired with just about anything you can enjoy regular beets. I find they work especially well with citrus fruits, especially oranges, mustard, ginger, garlic, red onions, cheese, nuts, avocado, and yogurt are some excellent options.