Preheat oven to 425 degrees. Line a baking sheet with parchment paper.
Pat the mahi mahi dry and then rub with the olive oil.
Combine the lemon pepper, garlic powder, and smoked paprika in a small bowl and sprinkle over the fish on both sides to coat.
Place fish on the prepared baking sheet and bake for 16-20 minutes or until fish easily flakes with a fork.
Sprinkle with freshly chopped parsley to garnish and serve with lemon wedges.
Notes
You may use any white fish that you like in this recipe, such as tilapia, cod, or halibut. Cook times may vary depending on the thickness of the fish filets.