Preheat oven to 450 degrees.
Wash and cut the cremini mushrooms into large, but similarly-sized pieces. Combine the water and the table salt and stir until the salt is dissolved. Allow the mushrooms to brine in the water for 10 minutes. Drain, rinse and pat dry. Toss lightly in 1 tbsp of high-temp oil (I like grapeseed oil). Roast for 30 minutes. Flip and roast for 5-10 minutes more.
While the mushrooms are roasting, make the “bacon” sauce by combining the tamari, maple syrup, balsamic vinegar, paprika and liquid smoke. Set aside.
Heat the olive oil in a large, deep-sided cast iron skillet until shimmering. Add the diced onion and sauté on medium-low heat until golden brown and starting to caramelize. About 15 minutes. Add the garlic and sauté for 1-2 minutes more, being careful not to burn.
Add the thyme and rosemary and stir until fragrant. About 1 minute. Stir in the tomato paste and increase the heat to medium. Sauté the tomato paste until it turns a dark red.
Add the bacon sauce and continuing stirring. It should start to thicken as the maple syrup caramelizes. About 2-3 minutes.
Add the potatoes, parsnips and carrots. Stir to coat.
Add the red wine and stir to deglaze the bottom of the pan. Add the vegetable broth, crushed tomatoes, and the bay leaves. Season with salt and plenty of fresh ground pepper. Increase the heat and simmer for 30 minutes, stirring frequently, until the sauce has thickened and the potatoes are soft. Add the roasted mushrooms when they're finished roasting.
To make the polenta, bring the coconut milk and water to a boil in a medium-sized sauce pan. Slowly add the polenta while stirring constantly. Add the salt. Reduce to a simmer and allow to cook for approximately 20 minutes, stirring every 5 minutes. If the polenta becomes too thick to stir, add additional water. You will likely need to add ~2 additional cups of water. When the right consistency is reached, stir in the nurtitional yeast and add salt & pepper, if desired. The polenta is done when it is smooth and creamy (not gritty or sand-like).
To serve, add a cup of creamy polenta to the bottom of each serving bowl and top with the Coq au Vin. Garnish with sprigs of fresh thyme and season with salt & pepper, to taste.