Sandals by Paul Joe, Peep toe, Show off your pedicure, Slip-on style, Ruffle trims, You know the frill. Named after Parisian owner and designer Sophie Mechalys two sons, Paul Joe was founded in the 1990s. Fresh feminine styling and vintage-inspired ditsy prints have since followed across a Leftbank-ready collection of dresses, denim and cosmetics.