Yeah, that art style looks very familiar. I’ll have to look into it more, since I’m starting to doubt some of the other details I provided. Oh, and the wiki says the animated series started airing on Canal+ in 1996. Maybe it aired elsewhere before?

But yeah, I think this is it 👍.

P.S. Iznogoud, like “is no good”. I must have misremembered his name, cuz that makes sense!