Yes, you can. While this recipe uses Yukon golds for their buttery flavor and creamy texture, russet potatoes are also a good choice. They are starchy and make for fluffy mashed potatoes.