01 - Butterfly each chicken breast by slicing horizontally through the center, yielding 4 evenly thin cutlets for faster, more uniform grilling.
02 - Whisk together the olive oil, garlic powder, smoked paprika, salt, black pepper, and lemon juice in a mixing bowl. Add the chicken cutlets and toss to coat evenly. Allow to marinate for at least 10 minutes at room temperature.
03 - Preheat a grill or grill pan over medium-high heat. Grill the cutlets for 4 to 5 minutes per side until fully cooked through and nicely charred with distinct grill marks.
04 - Halve and pit the avocado, then scoop the flesh into a small bowl. Mash with a fork, seasoning with a pinch of salt and pepper to taste.
05 - Combine the mayonnaise and Dijon mustard in a small bowl, stirring until smooth and well blended.
06 - Lightly toast the split sandwich rolls on the grill or in a toaster until golden and slightly crisp on the cut sides.
07 - Spread Dijon mayo on the bottom half of each roll. Layer with spinach or lettuce, a grilled chicken cutlet, a slice of cheese if desired, tomato slices, red onion, and a generous spoonful of mashed avocado. Cap with the top half of the roll.
08 - Serve the sandwiches immediately while the chicken is still warm and the rolls are fresh and crisp.