Gather all your ingredients: dice the onion and bell peppers, mince the garlic, and slice the okra. Measure out your spices and broth.
Heat the plant-based oil in a large heavy-bottomed pot over medium heat until shimmering. Add the diced onion and bell peppers, sautéing for about 5-7 minutes until they soften and become fragrant, with edges starting to caramelize slightly.
Add the minced garlic and smoked paprika to the pot. Stir constantly for about 1 minute until you smell a rich, smoky aroma, making sure the garlic doesn't burn.
Stir in the sliced okra and cook for 8-10 minutes until it becomes tender and slightly mucilaginous, helping to thicken the gumbo naturally. Keep stirring so it doesn’t stick or overcook.
Pour in the vegetable broth and canned diced tomatoes with juices. Bring everything to a gentle simmer and let it cook uncovered for about 10 minutes, allowing the flavors to meld and the mixture to thicken slightly.
Season the gumbo with salt, black pepper, and cayenne pepper if using. Taste and adjust the seasoning as needed.
Lower the heat and let the gumbo simmer gently for another 20-25 minutes, stirring occasionally until it thickens and the aroma of smoky spices fills the air.
While the gumbo finishes, reheat your cooked rice if needed. Once the stew is ready, stir in the cooked rice to incorporate the flavors.
Serve the hot gumbo in bowls, garnished with chopped green onions or parsley for a fresh finish. Enjoy the thick, smoky, and comforting stew with a side of your choice.