Heat the olive oil in a skillet or frying pan over medium heat. Add the black beans, water, cumin, chili powder, smoked paprika, cayenne, and oregano. Season with salt and black pepper, to taste, and stir to combine.
Cook for 4-5 minutes, stirring occasionally, until the beans are warmed through and the spices become fragrant. Remove from the heat and set aside.
While the beans are cooking, mash the avocado in a small glass or other non-reactive bowl. Add the tomato, lime juice, fresh cilantro, and jalapeño. Season with salt and black pepper, to taste, and stir to combine. Set aside.
Transfer the 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!