Place potatoes in a medium saucepan and cover with plenty of cold water. Place over high heat and bring to the boil. Cook for 8 minutes or until potatoes are just tender. Drain well. Return to pan. Drizzle with oil and add the rosemary and garlic. Gently toss to combine. Set aside to cool to room temperature.
Preheat barbecue on high. Thread potatoes evenly among skewers. Sprinkle with sea salt and season with pepper. Cook on barbecue for 2-3 minutes each side or until golden brown and heated through. Serve on a platter with barbecued asparagus (see related recipe).
Serving size: 6
Recipe courtesy of taste.com.au