Kochen Sie die Baby Kartoffeln in einem großen Topf mit gesalzenem Wasser für etwa 10 Minuten, bis sie mit einer Gabel zart sind. Abgießen und die Kartoffeln beiseite stellen, damit sie etwas abkühlen.

Schneiden Sie den Mais in dicke Scheiben und teilen Sie die Zucchini in kleine Stücke. Schneiden Sie die Räucherkielbasa in mundgerechte Stücke, um ein gleichmäßiges Garen zu gewährleisten.

Erhitzen Sie die ungesalzene Butter in einem kleinen Topf bei mittlerer Hitze, bis sie geschmolzen ist. Fügen Sie den frisch gehackten Knoblauch, Dijon-Senf, Zitronensaft, gehackte Petersilie, Cayennepfeffer sowie Salz und Pfeffer hinzu. Lassen Sie die Mischung 3-5 Minuten köcheln.

Stecken Sie abwechselnd die vorbereiteten Baby Kartoffeln, Räucherkielbasa, Mais und Zucchini auf die Spieße. Achten Sie darauf, die Zutaten gleichmäßig zu verteilen.

Heizen Sie den Grill auf etwa 175 °C vor. Bestreichen Sie die Spieße mit der Knoblauchbutter-Sauce und grillen Sie diese für 10-15 Minuten, wobei Sie sie alle paar Minuten wenden.

Nehmen Sie die Spieße vom Grill und beträufeln Sie diese mit der restlichen Knoblauchbutter-Sauce. Servieren Sie sie heiß.