Defeat at least one mechanical boss
Buy the Autohammer from the Steampunker
Create a surface Mushroom biome
Place Glowing Mushrooms on Mud Blocks
Make sure the biome is on the surface, not underground
Wait for the Truffle NPC to move into an available house in the surface Mushroom biome