Only Russet potatoes will yield the restaurant style baked potatoes with the fluffy interiors you are looking for. You can substitute different potatoes for baking, but keep in mind the texture and flavor will not be the same.