Preheat your grill or grill pan over medium-high heat.
In a small bowl, mix together the garlic powder, onion powder, smoked paprika, salt, and black pepper. Rub this 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 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, in a separate bowl, combine mayonnaise, chipotle sauce, and lime juice to create the chipotle mayo.
Slice the sandwich rolls in half and toast them lightly on the grill for 1-2 minutes, cut side down.
Assemble the sandwiches by spreading a generous amount of chipotle mayo on the bottom half of each roll. Layer with lettuce, sliced grilled chicken, avocado, and tomato. Top with the other half of the roll.
Serve immediately and enjoy!