Heat olive oil in a skillet over medium heat. Add beans, water, cumin, chili powder, smoked paprika, cayenne, and 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.
To Make Guacamole
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. Serve immediately with large lettuce leaves for wrapping, along with fresh guacamole and salsa
*Nutritional Information calculated with guacamole.