Yes! You can make heart shaped potatoes with other types of potatoes. For the best, crispiest results, you always want to use a potato that's naturally starchy, like russets, other white potatoes, and gold or yellow potatoes. Red potatoes, fingerlings, and purple potatoes are generally too low in starch to get quite the same texture.