Heat olive oil in a pan over medium high heat. Add onion, bell pepper, paprika, oregano and a pinch of salt & pepper to the pan. Toss to combine and cook until soft (approx. 5-7 minutes).
Add tomatoes, enchilada sauce, garlic, beans, lentils and broth to the pan, stir to combine and bring to a simmer. Turn heat to low and cook for an additional 10-12 minutes. Taste and adjust seasonings as needed.
Serve with rice, cilantro, lime wedges and hot sauce.