Preheat your oven to 375°F (190°C).
Line a baking dish with parchment paper or lightly grease it with cooking spray.
In a medium bowl, combine the mayonnaise, shredded cheddar cheese, Dijon mustard, lemon juice, garlic powder, onion powder, salt, and black pepper. Mix well until smooth.
Place the salmon fillets in the prepared baking dish, skin-side down.
Spread an even layer of the mayo and cheese mixture over the top of each salmon fillet.
Bake in the preheated oven for 20-25 minutes, or until the salmon flakes easily with a fork and the topping is golden brown.
Remove from the oven and let it cool for a few minutes. Garnish with fresh parsley before serving.