Aloo Paratha is traditionally made with potatoes, but you can substitute it with vegetables like cauliflower, spinach, or peas.