Preheat your oven to 400°F (200°C).
Grease a baking dish lightly with oil or cooking spray.
In a bowl, combine mayonnaise, grated Parmesan cheese, chopped parsley, garlic powder, and lemon juice. Stir until well mixed into a creamy paste.
Place the salmon fillets in the prepared baking dish skin-side down. Evenly spread the herb mixture over each fillet.
Bake in your preheated oven for about 15-20 minutes or until the salmon flakes easily with a fork and the crust is golden brown.
Once done, remove from the oven and let it rest briefly before serving.