Kikoushi Enma, Devilman: Tanjou-hen Recommendations
Both anime are based on manga from Go Nagai. They both have a similar dark and gritty tone, as well as similar character designs. Both anime feature the main protagonist fighting against evil powerful monsters. Both are action-packed anime with blood, gore, and gratuitous nudity. If you like one, you will enjoy the other.