Heat olive oil in a large pot over medium heat.
Add onion, bell pepper, and celery. Cook for 5 minutes until softened.
Add garlic and cook for 1 minute.
Add red beans, diced tomatoes, chicken broth, cumin, paprika, and cayenne.
Bring to a boil, then reduce heat and simmer for 20-25 minutes.
Season with salt and pepper to taste.
Serve over cooked rice.
Garnish with sliced green onions.