Can you help me identify this garnish

That looks like "Black Cardamom". You can probably find it in an asian grocery. I'm not sure what the pink thing was.

Those appear to be bean curd sheets (ie. tofu sheets). They're a common find in Asian shops.

Here's what they look like when nice and fresh

But they can also be dried.

The OP picture looks like it's somewhere in between; maybe hasn't been cared for too well. It looks like it should look like the first photo but has been left uncovered and has dried around the edges.

I think the cabbage label is just a simple mistake/misplacement. Dried or cured cabbage would still have a visible cellulose structure while the OP picture has a consistent look (if not tofu, then it's certainly something reformed from something like flour or meal - seitan as mentioned in a comment is a likely runner-up).