In a small mixing bow, add in garlic, butter, lemon juice, paprika and honey and mix well. Set aside.
On a sheet pan, lay down sole fillets and asparagus and pour over sauce, evenly coating everything. Salt and pepper to taste. (Note- if your asparagus is on the thicker side, you can cook these on the sheet pan for a couple minutes on its own prior to the fish. Just drizzle with olive oil prior to adding it in the oven.)
Cook in oven for approx 10-12 minutes until everything is cooked.