Heat the oil in a deep pot over medium heat. Once hot, add the minced garlic and shallots, and sauté for 2-3 minutes.
Add the carrots, mushrooms, and tomato paste and cook for another 3 minutes, stirring regularly.
Drain the cooked navy beans and add to the pot. Next, add the vegetable stock, coconut sugar, and spices. Bring to a boil and reduce to a simmer. Simmer covered for about 15 minutes.
Add the cocktail sausages and let it simmer for another 10 minutes. Remove from heat and taste to adjust saltiness if needed. Garnish with fresh parsley or cilantro and serve hot. You can serve it as is or with rice or bread on the side!
This stew will keep for up to 4 days in the refrigerator. Reheat on the stove over medium heat.