Medlars are a hardy fruit that look like a cross between a small apple and a rosehip. When ripe, they're hard and green. They're picked at this. This Medlar jam recipe makes a wonderfully special and spicy Medlar cheese In other words, this is a medlar puree, or fruit paste recipe. Medlar Recipe. "What is a medlar?" you may ask. It's understandable if you haven't seen or cooked with this interesting fruit that has been.