1. Preheat the oven to 350°. Wash the fish under cold running water and pat them dry, inside and out, with paper towels. Sprinkle the fish with 1 teaspoon of the salt, then place them side by side on a board or plate.
2. With a small, sharp knife, score each fish, by making three crosswise parallel cuts about ¼ inch deep, 2 inches long and 1½ inches apart. Insert a wedge of lemon skin side up in each cut. Insert a black olive in the exposed eye socket of each fish.
3. In a small bowl, combine the bread crumbs, garlic, parsley and paprika. Spread the potato slices evenly on the bottom of a 16-by-10-by-2-inch baking serving dish.
4. Sprinkle them with the remaining ½ teaspoon of salt and a few grindings of pepper and place the fish side by side on top. Pour the water down the side of the baking dish and pour the olive oil over the fish. Sprinkle them evenly with the bread-crumb mixture.
5. Bake in the middle of the oven for 30 minutes, or until the fish feels firm when pressed lightly with a finger and the potatoes beneath them are done. Serve at once, directly from the baking dish.
