Preheat the oven to 400°F (200°C) and line a baking sheet with parchment paper.
In a small bowl, whisk together melted butter, olive oil, minced garlic, salt, pepper, paprika, oregano, and red pepper flakes.
Place salmon fillets on the prepared baking sheet and brush them generously with the butter mixture.
Arrange asparagus and cherry tomatoes around the salmon, drizzling them with any remaining butter mixture.
Lay lemon slices over the salmon fillets.
Bake for 12-15 minutes, or until salmon flakes easily with a fork.
Serve warm and enjoy!