Put 12 halved baby red potatoes in a saucepan and cover with salted water. Bring to a simmer over medium-high heat and cook until fork-tender, 10 to 15 minutes. Drain, then rinse under cold water. Trim the bottoms of the potatoes and stand cut-side up on a platter; season with sea salt. Top with creme fraeche and chopped chives, dill and/or parsley.