Absolutely! Red potatoes, yellow potatoes, or even purple potatoes will work just fine! I don't recommend using sweet potatoes.