When done right they taste like baby beef.
In all seriousness, they have a more mild flavor and the texture is, well, soft because there is no grain.
On the opposite side of fried mountain oysters are fried sweetbreads. Also, yummy.