Heat 2 tablespoons of olive oil in a heavy-bottomed pot over medium heat. If you're oil-free, you can substitute with 3-4 tablespoons of water. Once the oil is shimmering, it’s time to add the fresh vegetables.
Add the celery, yellow onion, green bell pepper, and garlic to the pot, along with a generous pinch of salt. Sauté these veggies for about 4 to 6 minutes, or until the onions become tender and translucent. This step builds the flavor foundation for your dish.
Now, it’s time to introduce the pre-soaked red kidney beans to the pot. Pour in 8 cups of water as well, which will create a lovely broth for the beans to cook in. The beans should be completely submerged.
Raise the heat to high and bring the mixture to a lively boil. Once boiling, stir in the kombu, bay leaves, and thyme. This combination of flavors will enrich the dish.
Reduce the heat to medium-low, allowing the water to come to a gentle simmer. Cover the pot and let it cook uncovered for about 90 minutes. Keep an eye on the beans during this time, skimming off any foam that forms on the top and adding more water if necessary to keep the beans submerged.
While the beans are cooking, prepare the rice according to the package instructions. This will ensure that the rice is fluffy and ready when the beans are done.
When the rice is almost finished cooking, heat the remaining 2 tablespoons of olive oil in a skillet over medium heat. Add the sliced vegan sausages and cook, stirring frequently, for about 5 to 7 minutes, or until the sausage is golden brown and slightly crispy.
Check a few beans for doneness at the end of the cooking time. They should be tender and easy to chew. If not quite there, let them simmer for additional time. Once they’re ready, remove the pot from heat.
Stir in the bouillon cubes, smoked paprika, liquid smoke, and cajun seasoning. Taste and adjust the seasonings as needed, perhaps adding a second bouillon cube if you prefer a bolder flavor.
Finally, fold in the cooked vegan sausage with the beans. Serve the red beans over the rice, garnishing with chopped parsley. Enjoy your warm bowl of Vegan Red Beans and Rice!