Preheat the oven to 375°F (190°C) and line a baking sheet with parchment paper.
Pat the salmon fillets dry with paper towels, then season both sides with 1/2 teaspoon sea salt and 1/4 teaspoon black pepper (or to taste).
Spread about 1/2 tablespoon of mayonnaise over the top of each fillet.
In a shallow bowl, combine 1/2 cup panko breadcrumbs, 1/3 cup grated Parmesan, 1 tablespoon finely chopped parsley, 1 small minced garlic clove, 1/4 teaspoon paprika, and 1 tablespoon olive oil; stir until evenly mixed.
Press the mayonnaise-coated side of each fillet into the panko mixture so the crumbs adhere and form an even topping.
Place the fillets on the prepared baking sheet with the crumb-coated side up (skin side down if skin is on).
Bake for about 15 minutes, then check for doneness; cook until the crumbs are golden and the salmon flakes easily with a fork (about 15–20 minutes total depending on thickness).
Remove from the oven and sprinkle with a little extra chopped parsley if desired, then serve.