Heat olive oil in a small saucepan until very hot; remove from heat and stir in garlic.
Let cool, then stir in herbs, salt, lemon juice and pepper; set aside.
Place potatoes in a medium-size microwave-safe bowl and cover with a lid or plastic wrap. Note: If using plastic wrap, make sure plastic wrap is not touching any ingredients and poke one small hole in cover to vent. Microwave on high for 10 to 12 minutes or until potatoes are tender (cooking time may vary depending on microwave).
Use oven mitts to carefully remove from microwave. When cool enough to handle, cut into large chunks.
Thread potatoes, sausage and vegetables onto skewers. Grill over medium-high heat for about 10 minutes, turning frequently and brushing with a little of the herb mixture during the last few minutes of cooking.
Remove from grill and place on a platter; drizzle with remaining herb mixture.