Preheat the oven to 450 degrees. Coat a baking dish with cooking spray.
Toss the baby potatoes a bit of cooking spray, thyme, sea salt, and freshly cracked pepper, to taste until well coated. Place into the oven and roast for 35-40 minutes.
While the potatoes are roasting, heat a small skillet over medium heat. Add the olive oil and minced garlic, cook, stirring constantly, for 1 minute. Remove from the heat and pour into a small dish. Set aside until the potatoes have finished roasting.
Once the potatoes are fork tender, remove from the oven. Place the lemon zest and parsley into the bowl with the cooked garlic and mix until well combined. Spoon the garlic mixture over the hot potatoes then toss to coat evenly. Serve immediately. Enjoy.