Millie's opens nice and early (by 8am) so if you're an early riser like me, it's great for breakfast. I had the French Toast and a cappuccino and I dare say the French Toast might be the best I've ever had! Crispy on the outside and super moist on the inside. The staff speak good English and the menu is wide enough to come back and try more good stuff. There's also free wifi like most cares/restaurants in Ulaanbaatar. It's in the Marco Polo building but you don't see the sign till you're actually in front of the building. Just enter the path off Jamyan street, go past Mongolia Expeditions and keep walking straight with the Choijin Lama temple on your left and you'll see it.