The process of making frozen coffee typically involves blending coffee ice cubes with milk and flavoring. The key is to use double-brewed coffee to create ice cubes that preserve the coffee's robust flavor even when it's ice-cold.