Step 1

First, preheat oven to 400 degrees Fahrenheit.

Step 2

Place halibut in baking dish.

Step 3

In a small bowl, combine melted butter, minced garlic, paprika, sea salt and black pepper. Pour this mixture over halibut.

Step 4

Bake for 12 to 13 minutes or until fish is opaque and no longer transparent.

Step 5

Finally, remove from oven. Garnish with sliced lemon and chopped parsley if desired.