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. To cook this recipe on the grill, preheat grill to 450 degrees and oil the grates. Grill for about 4 minutes per side, until the fish flakes easily with a fork.