Lunch on the beach / Strand Pavillion

There are many of these type of places all along the coast in Holland...they serve local seafood and are very popular. 

excellent Tuna steak on some kind of kelp (?)

does anyone know what this is?