Heat the oil in a large skillet or Dutch oven over medium heat until shimmering. Add the diced onion, sliced celery, and chopped bell peppers. Sauté for about 8-10 minutes, stirring occasionally, until the vegetables are soft and fragrant, and the onions are translucent.
Add the minced garlic and smoked paprika to the vegetables. Stir continuously for about 1 minute until the garlic is fragrant and the mixture is deeply colored with smoky spice.
Pour in the fire-roasted tomatoes with their juices. Stir well, allowing the mixture to simmer gently for 5 minutes, which helps develop a rich, smoky base and thickens slightly.
Add the vegetable broth and vegan Worcestershire sauce. Bring the mixture to a gentle simmer, then stir in the rinsed rice, beans, and cayenne pepper if using. Cover the skillet and cook on low heat for 20 minutes, or until the rice is tender and has absorbed most of the liquid.
Remove the lid and gently fluff the rice with a fork. Taste and adjust seasonings if needed—adding more spice or salt to your preference.
Serve the vegan jambalaya hot, garnished with fresh herbs if desired. The dish should be hearty, smoky, and slightly saucy with colorful vegetables and tender rice, ready to enjoy.