In a small saucepan, bring 1 cup of water to a boil. Add in brown rice and a pinch of salt. Cook for 35-40 minutes, until all water is evaporated and rice is cooked through.
Meanwhile, in a medium saucepan, heat olive oil over medium heat. Toss in diced onion, pepper and celery. Stir and cook for 5 minutes until onions are translucent and fragrant. Add in minced garlic and cook for 2 minutes.
Add in tomato paste and cajun seasoning. Stir well and let cook for 2 more minutes. Add in drained beans, broth, hot sauce, soy sauce and bay leaf. Stir and bring to a boil. Lower to a simmer and cook for 15 minutes, then remove lid and let cook an additional 10-15 minutes until thickened.
Serve beans over the rice with a sprinkle of parsley.