In a mixing bowl, combine the melted butter, minced garlic, paprika, Italian seasoning, salt, and pepper. Mix well.
Place the shrimp in the bowl and toss them with the garlic butter mixture until well coated.
Lay out a piece of aluminum foil and place a portion of the shrimp mixture in the center. Top with halved cherry tomatoes, snap peas (or green beans), and lemon slices.
Fold the sides of the foil over the shrimp and vegetables, creating a tight seal to hold in the steam.
Repeat the process for the remaining shrimp and ingredients, creating additional foil packs.
Place the foil packs on the grill or in the oven and cook for 10-12 minutes, or until the shrimp are pink and opaque.
Carefully remove the packs from the heat and let them rest for a minute or two before opening, as steam will escape.
Garnish the shrimp and vegetables with freshly chopped parsley before serving.
Notes
Make sure to seal the foil packs tightly to keep the steam in.