So I confirmed this recently. To get Truffle you'll need a suitable surface Mushroom biome with a suitable house ontop of it and he'll move in eventually. You don't need mushroom furniture in your house or anything he moved into a simple wooden house with wooden furniture.
Appears on these pages
The Truffle is a hard mode NPC and will only show up once you have constructed a house in an...