Yes, you can use different types of potatoes for potatoes anna. Russet potatoes are a popular choice due to their starchiness and ability to hold their shape when cooked. However, you can also experiment with yukon gold or red potatoes for a different flavor and texture. The key is to choose potatoes that are suitable for frying or roasting.