If using dried beans, soak them overnight and rinse well.
In a large pot, sauté the chopped onion in a bit of oil until translucent.
Add the minced garlic and diced bell pepper, cooking for another 3-4 minutes.
Stir in the soaked red beans and add vegetable broth.
Season with cumin, paprika, salt, and pepper, mixing well.
Bring the mixture to a boil, then reduce heat and simmer for about 30 minutes.
While beans are cooking, prepare rice according to package instructions.
Once beans are tender, adjust seasoning if necessary.
Serve the beans over the cooked rice.
Garnish with fresh cilantro before serving.