Preheat the oven to 350°F.
Rinse the baby red potatoes thoroughly.
Dry the potatoes well with a clean kitchen towel or paper towels.
Place the potatoes in a large mixing bowl.
Add the olive oil, coarse sea salt, and fresh rosemary or sage.
Toss until the potatoes are evenly coated with the oil, salt, and herbs.
Transfer the potatoes to a roasting pan.
Spread the potatoes in a single even layer.
Roast for approximately 1 1/2 hours, or until the potatoes are fully tender.
Test for doneness by inserting a knife into the center of a potato. The knife should slide in with no resistance.
Remove the roasting pan from the oven.
Allow the potatoes to rest for a few minutes before serving.
Remove the rosemary or sage stems, if desired.
Serve warm.