John Prescott said it was "unacceptable" that the climate change protester who threw a cup of green "slime" over Lord Mandelson was allowed to walk away with impunity.
The former deputy prime minister - who was the victim of a number of similar incidents - said Miss Deen should have been arrested for her "assault".
