Absolutely! While traditional aloo masala calls for starchy potatoes like russets or Yukon golds, you can experiment with other varieties too. For a creamier texture, try using red potatoes or even baby potatoes. Remember that different potato types may require slight adjustments in cooking time, so be sure to monitor them closely.