They have two types of cold coffee. Unless you're lactose intolerant or hate milk, stick to the Ca Phe Sua Da, which has milk.
Wake Up With The Vietnamese Iced Cold Coffee At Pho King Awesome
Pro-tip
What could be better?
It's sweet, so maybe ask for it with less sugar, but don't worry, it's still pretty strong coffee.