Book was a pulp sci-fi paperback which would have been purchased from a newsstand circa mid 70s.
Cover had hero (a Conan-type with a tight, dark haircut) on a horse with 6 legs (I think). Pic was very pseudo-Frazetta.
Environment might have been snow-covered but I'm not sure. Hero was wielding a thin scimitar but I think he was holding it close to his body. Horse may have been rearing up.
Possibly a hot young woman with furs that didn't cover her very much.
Hero may have been called "Black" but I'm not sure.
Can't remember much of the story except for there was sex and mention of antagonists that were shaped like Asparagus (not kidding).
Book was part of a series about this hero and these asparagus beings were in other stories according to a reference.