Former professional wrestler Chyna (aka Joanie Laurer) give good video the other night at Boa Steakhouse. She left with a girl who appears to be a new girlfriend -- the girls confessed to having sex together ... and to having plans to travel to Japan together.

Chyna was shocked at news that plastic surgeon Dr. Frank Ryan had died.

We were shocked by Chyna's horrible weave ... You've GOTTA watch this!