Animal rights campaigners are outraged after a video of diners eating a live fish became a hit on the internet.