Add the olive oil to a pot along with the chopped onion, crushed garlic, dried thyme, dried rosemary and dried oregano and sauté until the onions are softened.
Add the sliced mushrooms, diced carrots and chopped celery and sauté until the mushrooms are slightly softened.
Add the vegetable stock, canned chopped tomato and red wine along with the baby potatoes, canned black beans, tomato paste, soy sauce and bay leaf.
Bring to a simmer and then reduce the heat, stirring occasionally until the potatoes are soft and cooked.
Mix the cornstarch with a little water into a paste and pour it into the stew. Keep stirring until it starts to thicken.
Add the coconut sugar and stir it in.
Add salt and pepper to taste.