I can only imagine how soothing (addictive?) having something you drink mend your body would feel, I think the taste would be the last of your concern.
Most likely thought, it would have a medicinal taste and taste very bad or taste like heavenly... again, how can something that actually patch you up taste bad? Can you imagine? You got a toothache going on, you just splash a little bit of the potion in your mouth and all of a sudden all your cavities are fixed. 0_o
I think it's pretty funny that the 'red potion = healing' trope (for a lack of a better word) is so strongly ingrained in people that the most popular answer is that it would taste like cherry/blood/another-random-red thing.