You can use the algorithm described in the first part of this answer , evaluating the normals at t = 0 (or fixed t, depending on what you choose) will give you a smooth transition.
Like this:

(Imagine your sidewalk along the blue-red border)
Edit
Ok, this is what I got differently:

The procedure is simple:
Have your parameterized function:
f[t] := { x[t], y[t], z[t] }
Calculate the tangent vector by taking the derivatives:
f'[t] := { x'[t], y'[t], z'[t] }
Select your starting (and ending normal vector), for example:
n[0] = {0, 0, 1};
Now we define another function as the vector product of the derivative and your normal:
cp[t_] := CrossProduct[f'[t], n[0]];
What is it.
The points of my quadrangles lie in:
{f[t] - cp[t]/3, f[t] + cp[t]/3, f[t + dt] + cp[t + dt]/3, f[t + dt] - cp[t + dt]/3}
where dt is the increment you like.
A more sophisticated approach may take into account the path length of the curve, but I assume this is the second iteration of the algorithm.
NTN!