Potato Donuts, also known as Spudnuts, first came around in the mid-1900s. They’re traditionally made with mashed potatoes. On the inside, they’re super soft, and on the outside they have a bit of crunch.