Paulina Lake has been good to very good on terrestrials and chubbies. Try Hoppers and Beetles 1st, back it up with Chubbies and Red Tarantulas and Ants. It is also good on Balanced Leeches, Chironomids, Red PT’s, Red and Tan 2 Bit Hookers, Rainbow Warrior, Black Double Down and Olive Wooly Buggers with an Orange Bead. 
Fish the edges, drop off’s and the deeper weed beds and use indicators and sinking lines depending on the area of the lake you choose.