Place rosemary, thyme, oregano, and parsley in a large resealable plastic bag. Add potatoes. Seal and shake until potatoes are covered.

Alternate threading potatoes, sausage, peppers, and onions onto skewers, leaving a small space in between each item.

Preheat an outdoor grill for medium heat and lightly oil the grate.

Place kebabs on the grate; cover any large gaps on the skewers with aluminum foil. Grill until vegetables are tender and sausage is cooked to your liking, 4 to 6 minutes per side.