Preheat oven 180 Celsius/350 Fahrenheit. Line a baking sheet with non stick baking paper. Set aside.
Make fine slits in each baby potato, but do not cut all the way through.
In a large bowl, combine prepared potatoes with Olive Oil, Basil, Parsley, Garlic, Maple Syrup, Salt and Pepper. Toss to coat well.
Place potatoes, cut sides up, on baking sheet and roast for 20 - 25 minutes.
Meanwhile, combine all ingredients for Lemon Herb Olive Oil in a small bowl.
After 25 minutes of roasting, baste potatoes with half of the Lemon Herb Olive Oil mixture, and then pop back into the oven and continue roasting for another 25 minutes or till potatoes are cooked.
Once cooked, drizzle potatoes with remaining Lemon Herb Olive Oil mixture and serve immediately. Sprinkle with more sea salt if necessary!