Orange roughy is a mild flavored fish that is flakey and moist when baked properly. Thanks to its mild, non-fishy taste, the seasonings you use on it will ramp up the flavor profile.
Line a baking sheet with aluminum foil. Spray the foil with cooking spray or rub with olive oil.
Rinse and pat dry orange roughy filets.
Brush melted butter onto fish filets.
Season with paprika, garlic salt, and lemon pepper.
Place seasoned filets on foil lined baking sheet.
Bake in preheated oven for 15-25 minutes depending on the thickness of your filets.
Notes
Orange roughy can be found at the grocery store, but you'll likely find it behind the seafood counter at a larger grocer. Buying it locally from fish markets may be your best bet as this is considered a specialty fish. You can use frozen roughy if that is all you can find, just be sure you allow it to thaw completely before beginning so the seasonings can stick.
Orange roughy is cooked when it reaches an internal temperature of 145F on an instant read thermometer that has been inserted into the thickest part of the fish. It will look golden brown and will flake easily when done.
This fish is best served right away, but if you happen to have leftovers, you can store them in an air-tight container kept in the refrigerator for 1-2 days. Reheat in the microwave.