Πλένουμε πολύ καλά τις πατάτες με τη φλούδα τους. Τις βάζουμε σε κατσαρόλα σε νερό που βράζει, βράζουμε για 5΄-7΄, ανάλογα με το μέγεθός τους. Δεν θέλουμε να παραβράσουν, απλά να μαλακώσουν λίγο.

Κόβουμε τις πατάτες σε 3-4 φέτες, ανάλογα πάλι με το μέγεθός που έχουν.

Σε μπολ βάζουμε το 1/2 φλ. τσαγιού λάδι, τα μυρωδικά, τα μισά από τα φρέσκα κρεμμύδια. Προσθέτουμε τις πατάτες, και ανακατεύουμε καλά.

Περνάμε τις πατάτες στα καλαμάκια, με την κομμένη πλευρά προς τα κάτω. Αλατοπιπερώνουμε και ψήνουμε τα σουβλάκια πατάτας στη σχάρα για περίπου 15΄ γυρίζοντάς τα τακτικά, μέχρι να ροδίσουν καλά.

Βάζουμε σε μπολ το υπόλοιπο 1/2 φλ. λάδι, την μουστάρδα, το ξίδι, τα υπόλοιπα κρεμμύδια και το αλατοπίπερο. Τα ανακατεύουμε πολύ καλά, και περιχύνουμε τα ζεστά σουβλάκια πατάτας,που έχουμε βάλει σε πιατέλα.

Σερβίρουμε ζεστά.