In a medium bowl, combine all ingredients and mix well. Preheat grill or grill pan. 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.
(adapted from a Recipe Copyright 1998 Bobby Flay. All Rights Reserved.)