In a medium bowl, combine all ingredients and mix well. Preheat grill. Brush the hens with olive oil and season with salt and pepper to taste. Grill the hens over low heat until cooked through, approximately 10 to 12 minutes per side.
Serve each person a whole hen and sprinkle with the gremolata.