A neighbor's security camera next to Fred Mireles' home recorded the crime in progress.
Surveillance video captured loud shrieks from Gordo the Parrot as the 30-year-old bird was taken from his cage just after 10 a.m.
Gordo is a well-known icon in the Baldwin Park neighborhood.
Gordo's owner Fred Mireles often takes the bird on walks with his skateboard.
"He's not your regular bird. He's like a little kid," Mireles told CBS 2/KCAL 9 News.
Here's the story and video: