Preheat your oven to 400°F (200°C) and line a large sheet pan with parchment paper.
In a small bowl, whisk together olive oil, minced garlic, lemon juice, lemon zest, oregano, smoked paprika, salt, and pepper to create the marinade.
Place your salmon fillets in the center of the sheet pan. Pour half of the marinade over the salmon, coating it well.
In a large bowl, toss the cherry tomatoes, bell pepper, and zucchini with the remaining marinade until evenly coated. Arrange the vegetables around the salmon on the sheet pan.
Bake in the preheated oven for about 15-20 minutes, or until the salmon is cooked through and flakes easily with a fork. The vegetables should be tender but still vibrantly colored.
Once cooked, remove the sheet pan from the oven and let it sit for a couple of minutes.
Garnish the salmon and vegetables with chopped fresh parsley before serving.