Preheat your oven to 400°F (200°C).

In a mixing bowl, combine olive oil, lemon juice, minced garlic, paprika, dried oregano, salt, and pepper.

Place the mahi mahi fillets in a baking dish and pour the marinade over them. Let marinate for at least 15 minutes.

Ensure the fillets are evenly spaced in the dish.

Put the dish in the preheated oven and bake for 15-20 minutes until the fish is opaque and flakes easily with a fork.

Check for doneness using a fork; the fish should flake easily.

Once done, remove the fish from the oven and let it rest for a few minutes.

Serve the mahi mahi with your favorite sides.