Soak the dried shiitake mushrooms in 1.5 cups freshly boiled hot water, and put a plate on top to keep the steam from escaping. Don't discard the soaking water!
Heat the olive oil in a saucepan or large skillet over medium heat, and add the onions. Cook for a few minutes until softened.
Add the carrots, celery and garlic, and cook, stirring, until soft.
Stir in the dry soy mince, then add the soy sauce and red wine, stirring to absorb.
Add the can(s) of chopped tomatoes, and mix along with the sugar (to offset the acidity) and mixed herbs.
In a small bowl, mix the miso paste with some of the vegetable stock, then add it into the rest of the vegetable stock.
Now stir the vegetable stock into the bolognese mix, and add the soaking water from the shiitake mushrooms.
Finely chop the rehydrated shiitake mushrooms and mix them in.
Add the smoked paprika, and salt and pepper to taste.
Serve over pasta of your choice: spaghetti is the obvious option :)