Preheat your grill or grill pan over medium-high heat.
In a small bowl, mix together garlic powder, onion powder, smoked paprika, salt, and black pepper. Rub the spice mixture evenly over both sides of the chicken breasts.
Drizzle olive oil over the chicken breasts and place them on the grill. Cook for about 6-7 minutes on each side, or until the internal temperature reaches 165°F. Remove from the grill and let rest for 5 minutes.
While the chicken is resting, prepare the chipotle mayo by mixing mayonnaise, chipotle sauce, and lime juice in a small bowl. Adjust the chipotle sauce to your desired spice level.
Slice the grilled chicken breasts into strips.
Toast the sandwich rolls on the grill for about 1-2 minutes until golden brown.
Assemble the sandwiches by spreading a generous amount of chipotle mayo on the bottom half of each roll. Layer with lettuce, sliced tomato, grilled chicken, and avocado. Top with the other half of the roll.
Serve immediately and enjoy!