In a small bowl, mix 4 tablespoons of olive oil with Fish Spice. Rub the mix over fish and refrigerate.
Peel the potatoes and slice into 1cm rounds. Place the potatoes, garlic, onion and 1 tablespoon of olive oil into a bowl. Cut one of the tomatoes in half and roughly grate into the bowl, discard the tomato skin and mix well. Season with salt and dried oregano.
Spread the vegetables across into the base of a large baking tray. Place the tray into the oven and bake for 30 minutes. The potatoes should be soft and almost cooked. After 30 minutes, remove the tray from the oven. Slice the remaining tomato and place it on top of the potatoes along with the olives and capers.
Place the marinated fish fillets on top of the vegetables. Put the tray back into the oven and bake for a further 20 minutes, or until fish and potatoes are well cooked.
To make the creamy saffron sauce
Place the shallots, saffron, water (or white wine) and the vinegar in a small saucepan, and simmer on a LOW heat. Gently stir until most of the liquid has evaporated and the shallots have softened.
Add the cream, and simmer for a further minute. Begin adding the butter one piece at a time, whisking thoroughly to incorporate it before adding the next piece.
Once all of the butter has been added and incorporated, season with salt to taste.
To serve
Serve the baked fish with fresh parsley and the creamy saffron sauce.