Preheat the oven to 400 degrees(F).
Now, take the head of cabbage, then cut in half. Then cut those halves in halves so you have quarters. Then cut cabbage "steaks" out of the center of each quarter where the stem is still attached. You should get 1-2 "steaks" out of each quarter and end up with about 6-8 "steaks". See pictures above to see how it's cut!
Then, take one slice of cabbage at a time, using the olive oil, brush each side of the cabbage with olive oil, then sprinkle each side with salt. Repeat with all the cabbage.
Next, get 3 medium sized mixing bowls. In the first bowl, add the flour, salt, pepper,garlic powder and paprika. Stir to combine. In the second bowl, whisk together the non-dairy milk, lemon juice and Dijon mustard. In the third bowl add the bread crumbs.
Now, take a cabbage "steak" that has been brushed with oil and put it into the bowl with the flour. Coat and then shake off excess. Then place in the non-dairy milk mixture. Coat completely, then put it back in the flour, then back in the non-dairy milk, then into the bread crumbs. Coat completely. Then place on a baking sheet sprayed with non-stick spray.
Repeat with all the cabbage, then spray the tops of the cabbage generously with more non-stick spray. Bake for 15 minutes, flip then bake 10-15 minutes or until golden brown and crispy.
While the cabbage bakes, make the gravy. Heat 2 of the tablespoons of vegan butter on medium high in a large non-stick skillet. Add the shallots and saute, reducing heat as needed until the shallot is translucent. About 3-5 minutes.
Then add the mushrooms, and saute for about 5 minutes. Season with a pinch of salt and pepper. Then continue to saute until the mushrooms are brown and juicy. About 5 more minutes.
Add the remaining 2 tablespoons of vegan butter to the skillet and let melt over the mushrooms. Then add the flour and coat the mushrooms and shallots in the flour.
Next, add the red wine and stir that into the mushrooms. Then add the vegetable broth and stir to combine everything making sure there are no lumps. Season with a pinch of salt and pepper. Then reduce heat to low and let simmer for about 5 minutes, stirring frequently. It will get nice and thick. Taste and adjust seasonings.
Once the cabbage is done, serve the cabbage schnitzel with the gravy poured over the top!