She added: "If New York follows Arizona's lead in switching to meat-free meals in jail, I'd be happy to inaugurate the program by helping cook lunch and serve it to the inmates."
Despite her efforts, Democratic politician Cuomo's office dismissed her vegan menu suggestion.
Spokesman Rich Azzopardi said: "We greatly respect the work that PETA does, but there's probably a better chance of me being in the Baywatch reboot."
The 48-year-old set up the Pamela Anderson Foundation in 2014 to champion the rights of humans and animals and help the environment.
More from Spy:
• Chrystal gushes over Richie
• Carpool Karaoke is coming to NZ
Since Cuomo entered office in 2010 he has closed seven jails and New York State's prison population has fallen by about 20,000 inmates since 1999. He also has sought to raise the age of criminality to 18, instead of 16.
Last December, the state announced it would no longer serve 'The Loaf' - a mixture of foods packed into a meatloaf-esque brick - to inmates in solitary confinement as a form of discipline after the New York Civil Liberties Union and other prison-rights groups campaigned for reforms on the way prisoners are treated when housed away from the general population.
- Bang! Showbiz