You could also substitute scallops, or chunks of firm-sweet ocean fish such as cod, red snapper, or orange roughy. Tilapia or pollock would also work.
Having looked at the recipe, I think it would be great either hot or cold. It could be used as either a side dish, or as an main course.
Seeeeeya; Goodweed of the North