You can gift Red Cabbage. However, it is important to note that Red Cabbage is only liked and not loved by some villagers. It is also disliked by Abigail, Haley, Jas, Sam, and Vincent. You should avoid gifting to any of those characters as it will damage your relationship with them (and you will likely receive a rude comment as well for your efforts). In short, yes, you can, but there are better gifts you can give which will be loved by characters (Beer is normally a very safe option, which is also highly convenient as everyone tends to gather in the Saloon in the evenings anyway)