Heat olive oil in a large pot over medium heat. Add sliced vegan sausage and cook for 3 to 4 minutes until lightly browned. Remove and set aside.
Add onion, bell peppers, and celery to the same pot. Cook for 5 to 7 minutes until softened.
Stir in garlic, Cajun seasoning, smoked paprika, thyme, oregano, and cayenne pepper. Cook for 30 seconds until fragrant.
Add crushed tomatoes, vegan Worcestershire sauce, rice, and vegetable broth. Stir well and bring to a gentle boil.
Reduce heat to low, cover, and simmer for 25 to 30 minutes until the rice is tender. Stir occasionally and add a splash of broth if needed.
Stir in the okra, kidney beans, and cooked vegan sausage. Cook for another 3 to 5 minutes until everything is heated through.
Taste and adjust seasoning with salt, pepper, or extra Cajun seasoning.
Garnish with fresh parsley and green onions before serving.