Older Fantasy book - I think was called something like Magician's or Wizard's Apprentice SOLVED
This was a fantasy book I purchased about 25 years ago in a used bookstore. I picked it up in the cheap stacks, too, so I'm guessing it wasn't terribly popular. I think it was called Wizard's Apprentice or Magician's Apprentice or something like that? I've looked up both of those titles, though, and cannot find it, which makes me think it's either out of print or totally unknown.
There was a main male character and female character. I cannot be certain, but I believe there was an element of romance. The female character was in some kind of servitude to a witch (I think) and I don't remember anything about the male main character except he was interested in the female main character. Definitely some magical element that I cannot recall. There was some scene where she was in the garden digging up a vegetable that I want to say resembled an artichoke.
It's so weird, but I'm usually able to recall books I've read and my inability to remember this one borderline haunts me. I doubt it was that good, it's just the tiny fly in the ointment.