Analisemos cada um dos métodos:

- NotParallel()

    Cada uma das chamadas a `GetTaskAsync()` é feita com `await`. Ao executar a primeira chamada o método retorna de imediato, sendo a segunda chamada apenas feita quando a primeira task termina.  
Ou seja `GetTaskAsync(3000)` só é chamada após `GetTaskAsync(2000)` ter terminado.


- Parallel()

    Como não é usado `wait` na chamada a `GetTaskAsync()` as chamadas são executadas imediatamente uma a seguir à outra sendo por isso executadas em "paralelo".

Um erro comum é pensar que assincronismo é sinónimo de paralelismo.

O seguinte código tenta mostrar que o "paralelismo" tem, neste caso, apenas a ver com o momento em que cada chamada a `GetTaskAsync()` é feita.  
Veja que nele apenas `GetTaskAsync()` foi declarado `async` e que a obtenção do valor retornado é obtida com Task.Result.

    static class Program
    {
        static async Task<string> GetTaskAsync(int timeout)
        {
            Console.WriteLine("Task Thread: " + Thread.CurrentThread.ManagedThreadId);
            await Task.Delay(timeout);
            return timeout.ToString();
        }

        private static void Main()
        {
            Console.WriteLine("Main Thread: " + Thread.CurrentThread.ManagedThreadId);

            Console.WriteLine("Should be greater than 5000");
            Watch(NotParallel);
            Console.WriteLine("Should be less than 5000");
            Watch(Parallel);
            Console.ReadKey();
        }

        public static void Parallel()
        {
            var res1 = GetTaskAsync(2000);
            var res2 = GetTaskAsync(3000);

            Console.WriteLine("result: " + res1.Result + " " + res2.Result);
        }

        public static void NotParallel()
        {
            var res1 = GetTaskAsync(2000).Result;
            var res2 = GetTaskAsync(3000).Result;

            Console.WriteLine("result: " + res1 + " " + res2);
        }

        private static void Watch(Action func)
        {
            var sw = new Stopwatch();
            sw.Start();

            func?.Invoke();
            sw.Stop();
            Console.WriteLine("Elapsed: " + sw.ElapsedMilliseconds);
            Console.WriteLine("---------------");
        }
    }

Os resultados são os mesmo