Cook the rice according to package directions, then keep warm.
Warm the oil in a large pot over medium heat. Brown the sliced sausage until lightly crisp, 4–5 minutes.
Add onion, bell pepper, and celery. Sauté until soft and glossy, about 6 minutes.
Stir in the garlic and tomato paste. Cook until fragrant and darkened, 1–2 minutes.
Season with paprika, thyme, Cajun seasoning, cayenne, black pepper, salt, and crumbled bay leaf. Mix well.
Pour in the broth and add the beans. Bring to a simmer, then reduce heat and cook gently for 20 minutes.
Mash a scoop of beans against the pot to thicken, then stir in the vinegar. Adjust salt to taste.
Spoon the beans over warm rice. Garnish with parsley and green onions, and serve hot.
Notes
For extra heat, swap half the andouille with hot smoked sausage. For a meatless version, skip the sausage and add 1 tsp liquid smoke plus an extra 1 tbsp olive oil. Leftovers keep well up to 4 days refrigerated; the beans also freeze for 2 months.This recipe is an original creation inspired by classic Easy Cajun Red Beans and Rice flavors. All ingredient ratios and instructions are independently developed.