In a large deep bowl or stockpot, stir together the warm water, salt, and sugar until dissolved. Pour in the beer and top off with 3 3/4 cups of cold water. Place the chicken in the brine, adding more cold water if necessary to completely immerse the chicken. Refrigerate for at least 2 hours and up to 12 hours.
Remove the chicken and discard the brine. Pat dry with paper towels.
To spatchcock the chicken, place it on a large rimmed baking sheet, breast-side down. Using sharp kitchen scissors, cut along both sides of the backbone. Remove the backbone and flip the chicken over so that the breast side is now up. Press down firmly to flatten the chicken. If you have time, refrigerate, uncovered, for another hour to further dry out the chicken (this will help ensure crisp skin).
Make the spice rub
In a small bowl, combine the paprika, mustard powder, chile powder, cumin, and black pepper. Rub this all over the chicken and then rub in the olive oil.
Prepare the grill for indirect heat. (If you’re using a gas grill, this means turning off the center burner and reducing the side burners to medium. If you’re usingcharcoal, place the coals to heat up on one side of the grill.)
Place the chicken, breast-side up, over indirect heat. Cook, turning every 10 minutes, until the juices run clear on the thickest part of the thigh and the chicken is cooked through, and the internal temperature reads 165°F [74°C] on a meat thermometer, about 60 minutes.
Make the sauce
While the chicken is cooking, in a medium bowl, mix all of the sauce ingredients together and season with salt. Divvy the sauce equally between 2 bowls. After 20 minutes of cooking time, begin to baste the chicken using one of the portions of sauce. Do so every 10 minutes.
Once the chicken is cooked through, move the chicken to cook over direct heat, breast-side down, until the skin is charred and crisped, about 5 minutes. Remove the chicken from the grill and let it rest on a plate for 10 minutes.
Carve the chicken and serve with the remaining sauce and with the cabbage and parsley and good bread on the side, if desired.