A coisa mais importante a entender é que a água ferve quando a pressão de vapor dela iguala a pressão atmosférica que está pressionando para baixo - a temperatura não tem nada a ver com altitude ou com o quão quente o ar está. No nível do mar, esse equilíbrio acontece a 100°C porque o ar está pressionando com força. Lá nas montanhas, tem menos ar acima de você então menos pressão, o que significa que as moléculas de água conseguem escapar como vapor em uma temperatura mais baixa, talvez uns 90°C ou algo assim dependendo de quão alta você está. Sua comida demora mais para cozinhar porque a própria água está realmente mais fria, não por causa de nada sobre a temperatura do ar da montanha.
Aprendi isso da forma difícil em um acampamento quando tentei fazer macarrão em torno de 2500 metros - a água estava fervendo mas parecia errado, meio preguiçosa, e tudo demorava uma eternidade. Quando percebi que a água estava legitimamente mais fria do que em casa, simplesmente adicionei mais tempo ou usei uma panela de pressão, que forçou a pressão de volta para cima e deixou a água ficar mais quente de novo.