Wash the small red potatoes thoroughly under running water.
Place the washed potatoes in a large pot filled with cold water. Add a pinch of salt and bring to a boil, then reduce heat and let cook for about 15-20 minutes until fork-tender.
Preheat the oven to 425°F (220°C).
In a mixing bowl, combine the melted butter and minced garlic.
Drain the cooked potatoes, allow them to cool slightly, then cut them in half or quarters. Toss them in the garlic butter mixture along with the salt.
Spread the potatoes in a single layer on a baking sheet and roast for 20-25 minutes, flipping halfway through.
Once done, remove from the oven, sprinkle with parsley, and serve warm.