Follow these steps to create Mediterranean Salmon in Parchment Paper:

1. Preheat Oven: Begin by preheating your oven to 400°F (200°C).
2. Prepare Parchment: Cut four pieces of parchment paper, each measuring about 15-18 inches long. Fold each sheet in half and then open it back up to create a crease.
3. Season Salmon: Place a salmon fillet on one side of each parchment sheet. Drizzle olive oil and season with salt, pepper, oregano, and rosemary.
4. Add Vegetables: Top each fillet with equal amounts of cherry tomatoes, olives, and minced garlic. Lay lemon slices over the salmon and vegetables.
5. Fold Packets: Carefully fold the parchment paper over the top of the salmon and crimp the edges tightly, creating a sealed packet.
6. Bake: Place the parchment packets on a baking sheet and bake in the preheated oven for 15-20 minutes. The packets should puff up while baking.
7. Check for Doneness: After 15 minutes, carefully open one packet to check if the salmon is cooked through and flakes easily with a fork.
8. Serve Immediately: Once ready, remove the baking sheet from the oven. Allow each packet to sit for a minute before serving.

Following these straightforward steps, you can prepare this wonderful Mediterranean dish with minimal effort!