A man stole a taxidermy mule deer from a Tempe restaurant and rode away with it on an electric scooter, the restaurant says.