Heat a grill pan or outdoor grill to high. Place shrimp in shallow dish. Sprinkle garlic over shrimp. Drizzle shrimp with extra-virgin olive oil and season with salt, pepper and crushed red pepper. Grill 2 minutes on each side, until pink and opaque and head curls towards tail. Squeeze the juice of 1/2 lemon over shrimp and remove to platter to cool.
In food processor, coarsely chop the giardiniera vegetables. Transfer to a bowl and stir in the lemon juice, parsley, tomato, and pepper until well combined. To serve, place 2 shrimp in a bibb lettuce leaf and sprinkle some gazpacho sauce over them. Roll them up like a mini-burrito and enjoy!