This is the next area one comes to after The Shark's Fin on the west of Movie Road. On the left of the road into Cattle Pocket is a small pinnacle with a short wall behind with a thin crack. This is Paul's Backyard.
A short distance up the road from The Shark's Fin, the road makes a "Y". Keep left at this "Y", then take the next left heading west. This area is the first one on the left.
Mountain Project's determination of some of the classic, most popular, highest rated routes for Paul's Paradise: