Перезапустите кодовый блок с помощью цикла while

Вы можете просто изменить свой if на while:

Console.Write("\tBitte geben Sie ihre erste Zahl ein: ");
while (!double.TryParse(Console.ReadLine(), out zahl1))
    Console.WriteLine("\tUngültige Eingabe. Bitte geben Sie nur Zahlen an!");

Было бы очень просто:

Console.Write("\tBitte geben Sie ihre erste Zahl ein: ");
while (!double.TryParse(Console.ReadLine(), out zahl1))
{
    Console.WriteLine("\tUngültige Eingabe. Bitte geben Sie nur Zahlen an!");

    Console.Write("\tBitte geben Sie ihre erste Zahl ein: ");
}

Вы должны убедиться, что запрашиваете пользователя снова, иначе он не узнает, что ему нужно ввести другой номер.

Используйте петлю do ... while:

bool error;
do
{
    Console.Write("\tBitte geben Sie ihre erste Zahl ein: ");
    error = !double.TryParse(Console.ReadLine(), out zahl1); 
    if (error)
        Console.WriteLine("\tUngültige Eingabe. Bitte geben Sie nur Zahlen an!");
} while(error);