1. Rinse and sort the black-eyed peas. Soak them overnight or use the quick-soak method.
2. In a large pot, heat the olive oil over medium heat. Add the onion, bell pepper, and celery. Cook until softened, about 5 minutes.
3. Add the garlic, smoked paprika, thyme, oregano, cayenne pepper, and bay leaf. Cook for another minute.
4. Add the soaked black-eyed peas and vegetable broth. Bring to a boil, then reduce heat and simmer for 30 minutes.
5. Stir in the rice, cover, and simmer for another 15 minutes or until the rice is cooked and the peas are tender.
6. Season with salt and pepper to taste. Remove the bay leaf before serving.
7. Garnish with sliced green onions and serve hot.