Russet potatoes are the best all-around option. This variety is most often used for baking and frying because of its firmer texture and neutral flavor.