Follow these simple steps to create your Mediterranean Baked Fish:

1. Preheat Oven: Preheat your oven to 400°F (200°C).
2. Prepare Fish: Rinse the fish under cold water and pat dry with paper towels. Place the fish in a large baking dish.
3. Add Olive Oil: Drizzle the fish with olive oil, ensuring it is well coated.
4. Season the Fish: Sprinkle salt, pepper, smoked paprika, and dried oregano over the fish, massaging the seasoning gently.
5. Layer Ingredients: Inside the fish cavity, place sliced lemons and minced garlic. Arrange onion slices and cherry tomatoes around the fish in the baking dish.
6. Top with Olives: If using, scatter black olives over the vegetables for added flavor.
7. Bake: Place the baking dish in the preheated oven and bake for 25-30 minutes or until the fish flakes easily with a fork.
8. Garnish: Remove from the oven and let it rest for a few minutes. Garnish with chopped fresh parsley and basil before serving.

This straightforward process will yield an incredible dish that requires minimal effort yet leaves a lasting impression.