Cut frozen relish into 1" cubes. Cut ice cream into chunks. Place relish and ice cream in blender. Cover; mix on lowest speed 1 minute.
Stop blender occasionally; scrape side of container with rubber spatula. Cover; mix on highest speed about 1/2 minute. Divide mixture among 4 dessert dishes; freeze until firm, about 30 minutes. Garnish with orange slices.