Noble Pig's Smokin' Red Roasted Potatoes

large Red potatoes (about 7-9 ounces each)

Extra Virgin Olive Oil

Salt & pepper*

Smoked paprika (regular is fine too)*

Butter, melted

Dried tarragon

Fresh flat leaf parsley, chopped

Fresh thyme, chopped