Preheat oven to 400°F. Line a rimmed baking pan with either parchment paper or aluminum foil. Drizzle olive oil on top to prevent sticking.
Boil water in a large pot. Once the water is boiling, add a tablespoon of sea salt and the baking soda. Dump the quartered potatoes into the pot and cook for 5-6 minutes. The potatoes should be submerged in the water. Stir occasionally to prevent sticking. While the water is boiling, you can use this time to wash and quarter the potatoes if you haven't done so already.
Remove the potatoes from the pot and drain. Ensure the potatoes are dry before placing in a large mixing bowl. The potatoes will be slightly translucent but still firm enough to toss. Add the olive oil, melted butter, Italian seasoning, sea salt and pepper to taste depending on preference. Toss the potatoes in the bowl until evenly coated. Don't discard the bowl yet as you will need it in the last step.
Place the potatoes on the lined baking pan and spread out. Bake for 28-30 minutes until the desired browned color is achieved. Mix the potatoes around at the halfway point to ensure the potatoes are browned evenly.
Once the potatoes are done baking, return the potatoes to the large mixing bowl and toss with the fresh chives, parsley, and basil. Enjoy immediately!