Cut sausages into halves lengthwise, spread the cuts with mustard. Then combine the sausages halves, layering with cheese slices. Fix with wooden skewers.
Fry the prepared sausages in oil until crisp and golden, remove skewers.
Serve on lettuce leaves with toasts.