Heat a deep skillet over medium heat and add the oil. Swirl to coat the bottom evenly.
Add diced onion, bell pepper, and celery to the skillet. Sauté for about 8-10 minutes, stirring occasionally, until the vegetables are soft and fragrant with a slight caramelization around the edges.
Stir in the minced garlic and smoked paprika. Cook for 30 seconds until the mixture becomes fragrant and smoky, avoiding burning the garlic.
Add the canned diced tomatoes and vegetable broth to the skillet. Bring the mixture to a gentle simmer and cook for about 5 minutes, allowing the flavors to meld and the liquid to slightly reduce.
Stir in the sliced vegan sausage and sliced okra. Cook for 2-3 minutes until the okra begins to soften and release some of its characteristic slime, adding thickness to the dish.
Pour in the rinsed rice and stir well to coat the grains with the flavorful mixture. Spread the rice evenly across the skillet.
Cover the skillet with a lid and reduce the heat to low. Let simmer gently for 20-25 minutes, avoiding lifting the lid too often so the rice can absorb the flavors and cook through.
Check the rice for doneness; it should be tender and fluffy, with a slight translucence. If needed, add a splash more broth and cook a few minutes longer.
Remove the skillet from heat and let it rest, covered, for about 5 minutes. This helps the flavors settle and the rice to finish absorbing any remaining moisture.
Gently fluff the jambalaya with a fork, then serve hot, garnished with chopped herbs or a squeeze of lemon if desired. Enjoy the smoky, hearty flavors in every bite!