Preheat oven to 400F and grease an 8x8 or 8x11 baking dish.
To make the cornbread, mix all of the dry ingredients together and then pour them into the wet ingredients. Stir to combine.
Transfer batter to prepared dish and bake cornbread for about 40 minutes or until lightly golden and a toothpick inserted into the center comes out clean. (If needed, cover for the last 15 minutes of baking to prevent over-browning).
Allow cornbread to cool to room temperature (I made mine the day before).
The day after or once it's cool, line a sheet tray with foil and crumble the cornbread into pieces, leaving them bite-sized. Spread out cornbread on the baking sheet.
Bake crumbs at 375F for about 20-25 minutes or until dried out. You can make them as toasty as you want, but be careful not to burn them. Season crumbs with salt and pepper if preferred, and allow to cool once more.
How to make the stuffing portion: Heat the butter substitute, onions, and celery in a medium pan until the vegetables are softened. Add the seasonings and herbs and adjust as needed. If preferred, allow the veggies to caramelize slightly for a deeper flavor.
Add 1 ¼ cup vegetable stock to the pan and gently heat to a light simmer. Remove from heat and let sit for a few minutes. Fold the vegetable mixture, cornbread pieces, and eggs together (add eggs last if you would like to season once more with the cornbread and veggies combined). If it seems very dry, add a little more stock at a time until the cornbread is moistened but not super soggy. The pieces should still hold shape; you don't want them to disintegrate.
Transfer mixture to a greased 9x13 baking dish and bake at 375F for 30 minutes, covered. Remove foil and bake for another 5-10 minutes until crispy on top and thoroughly hot and golden brown. If preferred, broil on low to give the stuffing more color.