Dorohedoro, Pandora Hearts Recommendations
Although Pandora Hearts is considerably less violent and gritty than Dorohedoro, they are both mysteries revolving around characters with lost memories who want to find out who they really are and how their past relates to the present. Except that in Pandora Hearts, instead of one character having identity issues, it's practically the whole main cast.
Dorohedoro is definitely a lot more violent and brutal than Pandora Hearts, but the fact that the plots deal with similar things concerning memory, past lives etc etc, makes them both manga that one should read
Thematically, both are very similar to one another, as each revolve around the concept of forgotten identities and a history that may have been better left disclosed. Character motivations and attributes are similar, and each of the settings boast original magic not seen in other series' in well crafted, oftentimes bizarre worlds.
At first glance, Dorohedoro and Pandora Hearts have nothing in common. But once you get past the visual, and deeper into the minds of the characters and the themes of the story (missing memories, seeing how your past life relates to the world of the present), you begin to see many similarities. Pandora Hearts is considerably less violent, but hey, there's still decapitations, child murder, massacres and so on. PH also gets compared a lot to other irrelevant series because they look similar/have similar styles or settings while no no similarities in story content or character complexity, but make no mistake, this is the manga
Pandora Hearts and Dorohedoro both revolve around a main protagonist with lost memories. And throughout their perspective stories, more are uncovered about their character. Although different from a standard viewpoint (with Dorohedoro being much more violent), both of their worlds contain main abnormalities and phenomenons that defies the laws of nature. I recommend both series for those into supernatural fantasy with a taste of mystery involving the characters and their stories.