Так, я люблю салат з капустою. :)

My translation was: "Do you like a salad with cabbage" - is this really incorrect?

в чому різниця між salad with cabbage та cabbage salad?

"Cabbage salad" should be accepted. I reported it.