Heat the olive oil in a large nonstick skillet over medium heat. Add the onion, celery, oregano, paprika, onion powder, and bay leaves. Cook until onions become tender, about 5 minutes.
Season with 1/2 teaspoon kosher salt. Transfer to a large saucepan and add the beans. Heat over medium heat.

Clean the skillet thoroughly to remove all of the spice residue. Return the skillet to the stove and heat over high heat. Add the sausage and cook until crisp, about 5 minutes, turning to brown all sides.
Transfer the sausage to the bean mixture using a slotted spoon. Add the rice and stir to combine. Remove the bay leaves, divide the filling among the tortillas, and wrap.

*Andouille sausage is a full flavored sausage complete with garlic and seasonings. If you can't find it, substitute kielbasa or hot links in its place.