Olá tudo joia cara acho que na function def escolher_opcao() você precisa colocar o input como int
opcao_escolhida = int(input('Escolha uma opção:'))
por padrao o python classifica os input como string
não deu para conferir o restante do seu codigo , mas acho que é isso, pois a sua function listar_restaurantes() esta escrito corretamente.
espero ter ajudado :) tmj
E aí beleza? O bug está na chave 'categoria:':'Peixes', você colocou dois pontos depois de categoria e antes de fechar as aspas Ficou diferente de 'categoria':'Carnes'