Spatchcock the birds while the tomato salad marinates. Spatchcocking involves cutting out the backbones of the birds and flattening them so you can grill them faster. If you've never done this, I have a tutorial I did with Cornish game hens
over at Simply Recipes. Once your birds are flattened and partially deboned, coat them with oil and salt them well.