Bueno Melissa, te cuento. Aquí en España lo que tu novio quiere es un "café con leche y con hielo" que es una bebida habitual para verano. Normalmente, en las buenas cafeterías, por no decirte en todas, se sirve en café con leche "caliente" en su correspondiente taza, para que el cliente pueda endulzar al gusto (el azúcar se deshace mejor en caliente). Luego te ponen un vaso de cristal con hielo, en el que el cliente "vuelca" su café ya preparado.

hola..."café helado", pero es una bebida que no se toma mucho.... saludos! Adrián

café con hielo

En Argentina lo llamamos: Café Frío o Café Helado, también se dice "frapuccino", si lo compras en un starbucks. Saludos!

jajaja... I think except in coffee shop it is normal to serve hot coffee. Most people want it that way.