In a small bowl, combine olive oil, lemon juice, minced garlic, dried oregano, dried thyme, paprika, salt, and pepper. Mix well.
Place the mahi mahi fillets in a shallow dish or resealable plastic bag.
Pour the marinade over the fillets, ensuring they are evenly coated.
Cover and refrigerate for at least 30 minutes, or up to 2 hours for more flavor.
Preheat the grill to medium-high heat. If using a charcoal grill, ensure the coals are well-lit and have a consistent heat.
Remove the mahi mahi from the marinade and discard any excess marinade.
Place the fillets on the grill and cook for 4-5 minutes per side, or until the fish is opaque and flakes easily with a fork.
Remove the grilled mahi mahi from the grill and let it rest for a few minutes.
Enjoy your meal!