They definitely can. We prefer the texture and consistency of Russet potatoes, and that's what this recipe was designed for. If you'd like to use other potatoes, the baking time may be a little different, so you'll need to do some experimenting.