Preheat oven to 350 F. Prepare an 8x8 baking pan by placing a ¼ cup of water in the bottom of the pan. Set aside.
Place the halibut filets in the baking pan. Bake at 350 F 30 minutes.
While the fish bakes, place the red cabbage and carrots in a mixing bowl. Add the red wine vinegar, lemon juice and 2 tablespoons of extra virgin olive oil to the bowl along with a pinch of salt. Mix together then place in the refrigerator to marinade.
Place the parsley leaves, minced garlic, ¼ cup extra virgin olive oil, oregano, cumin, red pepper flakes, salt and pepper in a blender. Blend on high until smooth. Add more parsley or oil to get desired consistency.
When fish is done baking, serve each fish over the cabbage slaw and top each with the chimichurri sauce.