I do not recommend it as the red potatoes contain more sugars and starch that can brown the potatoes while frying rather quickly. The red-skin potatoes have more water quantity as well and can result in soggy fries.