Heterodontosaurus was a small plant-eating dinosaur about the size of a turkey that was surprisingly quick on its two legs. It was one of the earliest dinosaurs to evolve cheeks, which helped it chew plant material more efficiently.