[Dúvida] LISTAS: retorno não está vindo conforme desejado.

Quando coloco o código pra rodar e seleciono para inserir um novo restaurante, o terminal me responde conforme imagem abaixo:

Segue o código que fiz de acordo com o que foi feito em aula:

import os

restaurantes = []


def exibir_nome_do_programa():
    print('Sabor Express\n\n')

def exibir_opcoes():
    print('1. Cadastrar restaurante')
    print('2. Listar restaurantes')
    print('3. Ativar restaurante')
    print('4. Sair\n')

def finalizar_app():
    os.system('cls')
    print('Encerrando o programa')

def opcao_invalida():
    print('Opção inválida.\n')
    input('Aperte qualquer tecla para voltar ao MENU.')
    main()


def cadastrar_novo_restaurante():
    os.system('cls') 
    print('Cadastro de novos restaurantes.\n')

    nome_do_restaurante = input('Digite o nome do restaurante que deseja cadastrar: ')
    restaurantes.append(nome_do_restaurante) 
    
    print(f'\nO restaurante "{nome_do_restaurante}" foi cadastrado com sucesso!\n')
    input('Aperte qualquer tecla para voltar ao MENU.')
    main()


def escolher_opcao():
    try:
        opcao_escolhida = int(input('Escolha uma opção: \n'))
        # print(f'Você escolheu a opção {opcao_escolhida}\n')

        if opcao_escolhida == 1:
            cadastrar_novo_restaurante()
        elif opcao_escolhida == 2:
            print('Listar restaurantes')
        elif opcao_escolhida == 3:
            print('Ativar restaurantes')
        elif opcao_escolhida == 4:
            finalizar_app()
        else:
            opcao_invalida()
    except:
        opcao_invalida()


def main():
    os.system('cls')
    exibir_nome_do_programa()
    exibir_opcoes()
    escolher_opcao()

if __name__ == '__main__':
    main()

Agradeço a atenção.