Preheat oven to 375 degrees.
Put the fish in a pyrex baking dish and fill the surrounding area with 3/4 of the parsley and cilantro.
Put the garlic cloves in next, then layer in the tomatoes, lemons and all the herbs on top of it.
Sprinkle in the paprika, salt and pepper in, making sure to put a nice amount of salt and pepper.
Pour the water to the bottom of the dish and then pour the oil over evenly.
Put in the oven for 45 minutes.