If making rice, start the rice first so it is ready when the cabbage is done.
In a small bowl, mix together the tomato paste, garlic, coriander, cumin, and red pepper flakes.
Get 1 1/2 cups water ready. Set aside. (when you need it, it happens quickly)
Cut cabbage in half through core. Cut each half through core into 4 wedges. (8 wedges total)
Heat ¼ cup oil in a Dutch Oven over medium.
Working in batches, add cabbage to pan, cut side down. Season with salt (divide salt evenly between the wedges).
Cook cabbage about 4 minutes per side, until lightly charred. (I find that tongs work the best for this step)
MEANWHILE, Preheat oven to 350 F.
Transfer the seared cabbage to a plate.
Pour remaining ¼ cup oil into the hot pot.
Add spiced tomato paste and cook over medium heat for two minutes, stirring constantly.
Add 1 1/2 cups of water to the hot tomato paste, stirring until the paste is incorporated. Bring to a simmer (this will happen quickly).
Turn off the stove burner.
Nestle cabbage wedges into the sauce in the pot (a bit of overlap is okay if it doesn't all fit flat).
Transfer cabbage to oven and bake UNCOVERED for 20 minutes.
Carefully turn the wedges over, then bake for another 30 minutes.
Scatter fresh dill and/or parsley over cabbage.