Preheat the oven to 400°F. Line a rimmed baking sheet with parchment paper. Pat the salmon dry with paper towels and place on the baking sheet.
In a small bowl, whisk together the mayonnaise, mustard, salt and pepper until well combined.
In another small bowl, combine the panko breadcrumbs, thyme, garlic powder and paprika.
Spoon the mayonnaise mixture evenly over the salmon fillets to coat them. Then sprinkle the panko mixture over the salmon and press down firmly with the back of a spoon to adhere the breadcrumbs to the salmon.
Add the asparagus next to the salmon on the baking sheet. Drizzle with olive oil and season with salt and pepper. Toss gently to coat with the seasoning.
Bake in the oven until the salmon is flaky and the panko breadcrumbs are golden brown, about 12-15 minutes, depending on the thickness of the salmon. Serve immediately, with rice and lemon wedges if desired.
Video
Notes
Storage: Keep any leftovers in an airtight container in the refrigerator for up to 3 days.