I've been running 700x28 Paselas on a couple of bikes for eight years or so now, primarily on my fixed-gears. Those get ridden over all sorts of surfaces without issue. They have been my favorite tire for quite a while now.
While I haven't taken it on gravel, I HAVE been running 27 x 1 1/4-in blackwall Paselas on my '76 Puch. They run true to size for me on the Rigida hook bead 27-in rims and provide an astoundingly comfy ride so far.