Step 1: Heat olive oil in a large pot over medium heat. Add diced onion, celery, and bell pepper. Sauté until softened, about 5 minutes.
Step 2: Stir in garlic and sliced Andouille sausage. Cook until sausage is browned and fragrant, about 5 more minutes.
Step 3: Add drained red beans, chicken broth, smoked paprika, cayenne, thyme, salt, and pepper. Stir to combine. Bring to a gentle boil, then reduce heat to low and cover. Simmer for 30–40 minutes, stirring occasionally.
Step 4: Serve hot over white rice. Garnish with chopped parsley and extra black pepper if desired.
Notes
For extra depth of flavor, mash a few beans in the pot before serving to thicken the stew. Try using smoked turkey sausage or a dash of hot sauce for variation.