Named for its location next to a 3½m-high Mongolian gutul (traditional riding boot), this cosy spot is decorated with murals of snow leopards and argali sheep. It has the best (only?) real coffee in the aimag, brewing the full gamut of caffeinated treats from espressos (T2000) to Americanos (T2500) to hazelnut lattes (T3500). It also has tea, juice and shakes.
No food, but you can get a delicious, calzone-esque baked hot pocket from the bakery in the basement below.