Wine bar and restaurant Vinoteca will open at Paradise Birmingham, in its first venture outside of London.