In a large mixing bowl, combine the halved baby potatoes with olive oil, sea salt, and black pepper. Toss well to coat each potato evenly.
Spread the potatoes in a single layer on a baking sheet lined with parchment paper.
Roast in the preheated oven for 25-30 minutes, or until the potatoes are golden brown and fork-tender, flipping them halfway through.
While the potatoes are roasting, melt the butter in a medium saucepan over medium heat. Add the minced garlic and sauté for 1-2 minutes, until fragrant (be careful not to burn the garlic).
Remove the saucepan from heat and stir in the chopped parsley, rosemary, thyme, lemon juice, lemon zest, and red pepper flakes if using.
Once the potatoes are done, pour the garlic butter herb mixture over them and toss gently to coat all the potatoes evenly.
Return the potatoes to the oven for an additional 5 minutes to meld the flavors.
Remove from the oven and let the potatoes sit for a few minutes before serving.
Notes
Serve in a beautiful bowl, garnished with extra herbs and lemon wedges.