Savannah Pickled Shrimp - The Local Palate

Ingredients

• 4 tablespoons seafood boiling spice, divided
• 2 large bay leaves (crumbled if dried, chopped if fresh) divided
• 6 large garlic cloves, peeled and lightly crushed, divided
• 1 large rib celery (including the leafy top) thinly sliced
• Salt
• 2 pounds small to medium shrimp
• 1 cup white wine vinegar
• ½ cup Vidalia sweet onions
• Strips of zest from 2 large lemons and thin slices from 1 of them
• 2-3 tablespoons olive oil
• 4-6 fresh lettuce leaves
• 2 tablespoons chopped flat-leaf parsley