Heat olive oil in a skillet over medium heat. Add beans, water, cumin, chili powder, smoked paprika, cayenne, and Mexican oregano. Season with salt and black pepper, to taste, and stir to combine.
Cook, stirring occasionally, until the beans are warmed through and the spices become fragrant, around 4-5 minutes. Remove from heat and set aside.
While the beans are cooking, mash the avocado in a small glass or other non-reactive bowl. Add tomato, lime juice, fresh cilantro, and jalapeño. Season with
salt and black pepper, to taste, and stir to combine. Set aside.
Transfer warm beans to a bowl and add diced bell pepper, if using. Sprinkle with additional spices, if desired. Serve immediately with large lettuce leaves for wrapping, along with fresh guacamole and this spicy mango salsa. Enjoy!