Step 1

For the Brine: in a small, shallow bowl whisk together the the water, salt, and sugar until the solids are dissolved. Slice each chicken breast in half horizontally. Place the chicken breast slices in the brine and refrigerator for 30 minutes.

Step 2

Meanwhile, make the rub. In small bowl, mix together paprika, garlic powder, onion powder, thyme, oregano, cumin, salt, black pepper, and cayenne pepper. Remove chicken from brine and pat dry. Brush the chicken slices lightly with olive oil, then sprinkle evenly with the spice mixture. Flip the chicken over and repeat. Set aside in the refrigerator until ready to grill.

Step 3

Light one chimney full of charcoal. When all the charcoal is lit and covered with gray ash, pour out and spread the coals evenly over entire surface of coal grate. Set cooking grate in place, cover grill and allow to preheat for 5 minutes. Clean and oil the grate. Brush onion slices lightly with olive oil on both sides. Season with salt and pepper. Grill onions and pepper, turning occasionally, until peppers are completely charred all over and onions until charred on both side and slightly softened, 5-8 minutes total. Remove from grill and place pepper in a paper or Ziploc bag and seal. When the pepper is cool enough to handle, about 5 minutes, remove skin and slice into 1/8-inch strips. Remove skewer from onion and separate into individual rings.

Step 4

Place chicken slices on grill and cook over high heat until first side is blackened, 3 to 5 minutes. Flip and place slice of cheese over chicken and grill until second side is blackened and chicken is cooked through, 3 to 5 minutes longer. Remove from grill and allow to rest for 3 minutes. While the chicken is resting, place rolls on the grill, cut side down, and grill until lightly browned. Remove from grill, spread top side of bread with Sriracha mayonnaise and assemble sandwich with the chicken, onion rings, pepper slices, and lettuce. Serve immediately.