I was under the impression that Neelix's cooking was fine - if your palate matches that of a Talaxian. Neelix felt that human food was far too bland and tastless, so he used overly-generous amounts of spices and foods with very strong flavors. No wonder most of the crew disliked it.
As far as I know, we have only one data point to verify that, Neelix' own assessment. True, he seemed to like his cooking well enough, but that doesn't say too much. But I don't think there are any other Talaxians commenting on his cooking skills after having sampled. I don't think Wixiban in Fair Trade does, and I don't think the Talaxians in Homestead do? (but I might misremember).
I believe he also mentions somewhere he was a cook on a Talaxian vessel for a few years, but again, he might have been seen as an acquired taste there, too
