Palace Spice is an Indian restaurant established in 1996, offering traditional dishes with a focus on fresh flavors.