fish garnish a la El Cortez

The green garnish is samphire.  There are two varieties, one in the UK and one here.

http://mememe14.blogspot.com/2006/07/samphire-greens.html

http://www.epicurious.com/tools/fooddictionary/entry/?id=4399