while beets are not the most common cheese pairing, those who regularly enjoy beets with their meals will tell you how good they taste together. beets go particularly well with a semi-soft cheese like goat cheese, while a harder cheese like cheddar or parmesan also works well.