Combine the mustard, rosemary, red pepper flakes, lemon juice and lemon zest in a small bowl. Add the olive oil to the mustard mixture to loosen it. Paint this mixture generously all over the chicken and let sit for up to 2 hours at room temperature or overnight in the refrigerator. If you have any of the mustard mixture left over, save it for repainting while the chicken is cooking.
Preheat the grill to medium (you want the chicken to cook on the grill as long as possible without burning to develop lovely crispy, tasty skin). Brush off any crud on the grill with a wire grill brush and run an oiled towel over the grill to pick up any bits of loosened crud. Season the chicken lightly with salt and arrange gently on the grill, skin-side down, and cook until the skin has started to brown and crisp, 5 to 6 minutes. If the chicken flares up, move it to a cooler part of the grill; you don't want sooty film on the chicken (it won't taste good).
Once the chicken has started to brown and crisp, it's a good idea to close the grill to allow the heat to cook the chicken from all directions. You want to cook the chicken skin-side down for a total of 10 to 12 minutes, then turn it over and cook it until an instant-read thermometer registers 165 degrees F, another 10 to 12 minutes. If you're using a grill pan, you can transfer the chicken to a 375 degree F oven when it's ready to flip so it can finish cooking. If there is leftover mustard mixture, use it to paint the skin of the chicken, up to 5 minutes before the end of cooking.
When the chicken is nearly done, place the lemon halves on the grill cut-side down and leave them alone until brown and caramelized, 5 to 6 minutes. (These will smell great while they're grilling!)
Remove the chicken from the heat. Serve with the grilled lemon for extra lemony goodness and the Grilled Corn Salad.
Grilled Corn Salad:
Heat a grill or grill pan to medium-high. Grill the corn on all sides until grill marks appear, about 10 minutes. Remove from the heat and allow to cool until manageable. Slice the kernels off the cob and add to a medium bowl. Add the tomatoes, cucumber, cotija and red onion. Stir gently until just combined. Add the cilantro, olive oil, red wine vinegar and lime juice. Stir to combine. Taste and season with salt as needed.