In the game Trove, how do you get recipes for the Haunted Workbench?

Solution 1:

I finally spotted a recipe lair in the Cursed Vale. The trick is that I went through a portal to the Fae Forest and was in an "Uber"-difficulty world. This world also included some Cursed Vale biomes nearby and I spotted the dungeon.

This leads me to believe that the difficulty of the world is the important factor. If you use the atlas to travel directly to the Cursed Vale you end up in an Elite-difficulty world which seems to lack recipe lairs. In between Elite and Uber is the Master difficulty which is what you get if you use the Atlas to travel to a Desert Frontier world. The Master difficulty also seems to lack recipe lairs.

So for now when I want to hunt recipes I will travel through the Uber-difficulty portal to the Fae Forest and then search for a Cursed Vale biome of uber difficulty.