Gabi’s Italian Food Blog – Give your traditional potato gnocchi a tasty kick with black truffle and Fontina fondue. Fontina is a fairly pungent and intense cheese from the Aosta Valley. Its earthy, nutty and mushroom-like taste pairs exceptionally well with truffles. Young Fontina has a softer texture, which is ideal for fondue. Whisk it with milk, butter and Parmigiano to get a smooth and creamy texture. Add some black truffle slices to the mix to take your gnocchi to the next level.