"Eu fui a um restaurante chamado ______ ontem à noite." Está correto
Porém o mais usual seria:
"Ontem a noite fui à um restaurante chamado ______"