Grilled Mediterranean Salmon in Foil - Seafood Main Dishes These salmon foil parcels are quick and easy to make on the grill. Salmon fillets, cherry tomatoes, herbs, and olive tapenade are barbequed for a perfect summer evening meal.