Put on rubber gloves and pour paint stripper directly onto your non-skid, varnished deck. Allow the paint stripper to penetrate the varnish and soak in between 15 and 20 minutes.
Attach 120-grit sandpaper to an orbital sander. Set the sander on its lowest power setting, then put on a dust mask.
Abrade the non-skid deck with the orbital sander, going in the same direction as the wood grain as much as possible. Check the sandpaper regularly as the varnish will stick to the grit, forming a gummy film. Change sandpaper pieces as needed.
Pressure wash the non-skid deck after sanding to get up the loosened varnish. Put the pressure washer on its lowest setting and increase the pressure as necessary to finish removing the varnish from the deck.
Repeat Steps 1 through 4 as necessary until all or most of the varnish comes off the non-skid deck.