01 - Whisk together olive oil, chili powder, cumin, garlic powder, smoked paprika, salt, pepper, and lime juice in a medium bowl. Add butterflied chicken breasts and turn to coat evenly. Let marinate for at least 15 minutes at room temperature.
02 - Heat a grill pan or skillet over medium-high heat. Cook marinated chicken for 5 to 6 minutes per side until internal temperature reaches 165°F and chicken is cooked through. Transfer to a cutting board and rest for 5 minutes, then slice into strips.
03 - Slice bolillo rolls in half horizontally. Lightly toast cut sides if desired for added texture.
04 - Spread ½ tablespoon mayonnaise on each bottom roll half. Spread ½ tablespoon refried beans over the mayonnaise on each roll.
05 - Layer sliced chicken, avocado, tomato, red onion, shredded lettuce, and pickled jalapeños on each sandwich. Top with fresh cilantro leaves if using.
06 - Place top roll halves on each sandwich. Serve immediately with lime wedges and extra jalapeños on the side.