It's raw herring. They call it Hollandse Nieuwe and they're literally raw herring without guts and head. They add onions and sometimes a pickle. But it really is just raw fish and it's quite tasty!
Explains alot...