Home. The Fish Palace was founded in 1990 and is situated in the Kyalami Park. We carry a large range of fresh and frozen seafood, specializing in the finest quality of fresh Salmon which we fly in directly from Norway on a daily basis. Our loyal staff in our Production and Distribution Centre will skin, filet, portion and pack to customer