بتروداسترو كان زاحفًا مجنحًا متوسط الحجم، وامتلك فمًا يشبه فم الحوت ذي الصفائح، مع أسنان شبيهة بالشعيرات في الفك السفلي لالتقاط الكائنات المائية الدقيقة عبر الغربلة. ويشير هذا التركيب إلى أسلوب تغذية متخصص يختلف عن كثير من الزواحف المجنحة الأخرى.
سبحان الله