In a small bowl whisk together the olive oil, lemon juice, lemon zest, garlic, and hot pepper flakes. In a shallow dish pour the marinade over the shrimp. Cover, refrigerate and let marinate for 15 to 30 minutes.
Preheat a charcoal grill or grill pan on the stovetop.
Skewer 3 of the marinated shrimp, alternating in a decorative pattern with 2 of the lemon slices, on each of the rosemary twigs. Grill the shrimp for 2 to 3 minutes per side until just cooked through.
In a bowl combine the cherry tomatoes, garlic, black olives, parsley, lemon juice, olive oil, salt and pepper. Serve the grilled shrimp on a bed of the salsa.
Recipe courtesy of Gourmet Magazine