What is redshell sushi or rødskjell sushi?
According to a few sushi websites, red shell sushi is known as arc shell, akaki or akagai sushi. It is a type of clam that gets its red color from lots of hemoglobin in its flesh.

One source
Another source

And the green stuff is definitely nori.