bienvenida / bien hallado

Desde hace tiempo, mantengo una discusión sobre la corrección de la expresión «bien hallado», en respuesta de una supuesta mujer a la que un hombre saluda con un «bienvenida». ¿Sería «bien hallado» o «bien hallada»? ¿Y se escribe así, en dos palabras («bien hallado, da») o en una («bienhallado, da»)?