Preheat the oven to 400°F
Pat halibut fillets dry
Place halibut on a lined or greased baking sheet
Brush with olive oil or melted butter
Season with salt and pepper
Add optional garlic, lemon juice, herbs, or paprika
Bake for 10 to 15 minutes
Check for doneness when the fish flakes easily with a fork
Remove from the oven immediately
Serve hot with lemon wedges if desired