A few months ago I had a jar of medlar jelly shipped over from the UK via Amazon. It was not cheap but very tasty; the flavor reminded me a bit of quince jelly, another pretty rare item in the US. I'd like to have it again sometime, maybe for a special occasion.
The rest of my medieval foods bucket list includes purslane and sorrel. It looks like I'll have to grow both of them from seeds as I have no hope of buying them from a store anytime soon.