Yes, you can use various types of potatoes for boiling. However, keep in mind that different types might yield slightly different textures and flavors after boiling. Waxy potatoes like red or Yukon Gold hold their shape well, while starchy ones like Russets become fluffier. Choose based on your desired outcome for the dish you're preparing.