Preheat oven to 400 degrees F.
On medium-high heat on a cast iron pot or dutch oven, heat oil. Place cabbage wedges in the pan (I did this in batches—3 at a time) and cook for roughly 10 minutes or until browned on each side. Remove cabbage from pot while you cook tomato sauce.
Turn down the heat of the stove and in the same pot, heat chili oil. Add tomatoes and shallot, cook for 3-5 minutes until shallot is fragrant. Add tomato paste and truffle paste and cook until the tomato paste is slightly caramelized. Pour in the vegetable stock and stir to combine.
Add the cabbage back into the pot and spoon sauce over top. Braise in the oven for 1 hour or until the cabbage is soft. (test with a toothpick or knife)
While cabbage is in the oven, make the tzatziki. Combine coconut yogurt, olive oil, lemon juice, cucumber, mint, and salt. Blend ingredients together using a blender or immersion blender.
When plating, spoon tzatziki on a plate, then place cabbage and sauce over top. Garnish with chili oil and serve!