In a small bowl, combine the olive oil, lemon juice, minced garlic, oregano, paprika, salt, and pepper. Mix well. Set aside some of the mixture for basting the fish.
Place the Mahi Mahi filets in a shallow dish. Pour the marinade over the filets, making sure they are well coated. Cover and refrigerate for at least 30 minutes.
Heat your grill to medium-high. Oil the grill grates or use a grill basket to prevent sticking.
Place the filets on the grill. Cook for 4-5 minutes per side, or until the fish flakes easily with a fork.
Remove from the grill and let the fish rest for a few minutes before serving.
Notes
Brush the filets with the marinade you set aside while grilling to retain moisture. Just make sure you don’t overdo it or you’ll end up with overly soft fish. You’ll know the fish is done once the internal temperature reaches 145°F (63°C).