Heat olive oil in a large pot over medium heat.
Add onion, bell pepper, and celery. Cook until softened, about 5 minutes.
Stir in garlic and cook for another minute.
Add rice, diced tomatoes, vegetable broth, smoked paprika, thyme, and cayenne pepper. Stir well.
Bring to a boil, then reduce heat to low. Cover and simmer for 20 minutes.
Add okra and kidney beans. Cook for another 15 minutes, or until rice is tender.
Season with salt and pepper to taste.
Garnish with green onions and fresh parsley before serving.