Drain the beans and rinse them. Set aside for now.
Heat 2 tablespoons of the oil in a large soup pot at a medium setting.
Sauté the shallots until lightly browned, or about 10 minutes, stirring to cook evenly.
Add the lemon zest, bay leaf, garlic, rosemary, paprika and turmeric. Stir and cook for 1 or 2 minutes, until fragrant.
Next, stir in the tomato paste and the last tablespoon of olive oil, and cook for another minute or two.
Add the lemon juice, red wine, and vegetable stock. Stir together and heat for 2 to 3 minutes.
Add the beans to the liquid, season with salt and pepper to taste, and bring to a boil.
Reduce the heat, cover and simmer for about 90 minutes, or until the beans are very tender and flavorful. Check every 20 to 30 minutes to make sure it doesn't dry out too fast. If it does, you can add water or a little more vegetable broth.
When they're nearly done, stir in the soy sauce.
Garnish with chopped parsley, and serve.