حظيت روايته "وليمة لأعشاب البحر: نشيد الموت" (1984) بشهرة واسعة، وهي رواية تقدم رؤية لهزيمة الأحلام السياسية، من خلال لجوء مناضلَين شيوعيَين عراقيين إلى الجزائر، هما مهدي ومهيار، وهناك يشهدان كيف انتقلت ثورة التحرير الوطنية إلى أيدي الانتهازيين والفاسدين. يقيم كل من هذين الشابين علاقة عاطفية مع امرأة جزائرية، مهدي مع آسيا ابنة أحد كبار الثوار، ومهيار مع فلة بوعنّاب، وهي مومس ذات علاقات مع وجوه مافيوية من الجزائر المعاصرة من الضباط والمتنفذين، ومن خلال هاتين العلاقتين تستكشف الرواية صورة جزائر ما بعد الاستقلال.
وكانت الرواية قد أثارت غضب المؤسسة الدينية عندما أعيد نشرها في مصر في سلسلة "آفاق" التابعة للهيئة العامة لقصور الثقافة بعد 17 عامًا، إذ واجهت حملة رفض كبيرة اتهم فيها مؤلفها بالتجديف.
من بين أعمال حيدر: حكايا النورس المهاجر (قصص)، الزمن المتوحش (رواية)، الفيضان (قصص)، الوعول (قصص)، مرايا النار (رواية)، شموس الغجر (رواية).