Uudistalon kievariperinteet juontavat juurensa jo 1800- luvun puolelta saakka. Vanha kievarireitti on kulkenut paikan halki ja matkalaiset saaneet levätä ja ruokailla. Vanha talvitie on kulkenut Uudistalon ohitse, mutta liikenne on loppunut 50-luvulla kuorma-autoliikenteen aloitettua toimintansa. Muutoin Uudistalo on elänyt maa- ja metsätaloudella aina vuoteen 1980 saakka.
Vuonna 1997 paikka remontoitiin perusteellisesti, käytännössä tila rakennettiin uudestaan perustuksia myöten.
1998 keväällä aloitti toimintansa Uudistalon Maaseutumatkailu Oy, jonka toimialana on majoitus- ja ravitsemispalveluiden järjestäminen. Heti ensimmäisistä juhlista lähtien pääperiaatteena on tehdä vieraille aitoa ja oikeaa ruokaa parhaista mahdollisista raaka-aineista käsityönä. Uudistalo pyrkii välttämään kaikenlaisia valmistuotteita ja kaikki mahdolliset raaka-aineet pyritään ostamaan omalta kylältä ja mieluiten vielä, jos mahdollista, luomuna.
Uudistalosta voi ostaa tuotteita myös mukaan. Varsinkin Uudistalon leivät ja leivonnaiset ovat suosittuja ja niitä haetaan juhliin pidemmänkin matkan takaa aina ulkomaille saakka.
Uudistalosta voi myös tilata tuotteet kotiin juhlatilaisuuksia varten, valmistamme kaiken toiveiden mukaisesti ja ohjaamme ja annamme vinkkejä myös kotijuhlien järjestämiseen.