In a large pot, bring vegetable stock to a boil with olive oil, nutritional yeast, paprika, dried parsley, dried mixed herbs, garlic powder, onion powder and sugar.

Once it comes to a boil, gradually stream polenta in whilst whisking. Continue whisking until you end up with a very thick mass of polenta. At this point of time you can taste and season to your liking.

Pour cooked polenta into a 8x8 inch, plastic wrap lined baking pan, or any other vessel you have around the kitchen. Smoothen surface and leave to set for an hour or until polenta is cold and firmed up.

Preheat oven to 190 degrees Celsius. Line a baking sheet with nonstick baking paper and brush lightly with a very very thin layer of oil.

Turn your polenta "block" out onto a cutting board and cut into fry-like shapes. Place polenta on prepared baking tray in a single layer without pieces touching each other. Bake for 30 minutes and then flip them over and bake for another 10 minutes or so.

Remove from oven, sprinkle with sea salt if you desire, and enjoy with some ketchup or marinara sauce!