Preheat oven to 400˚F.
Line a baking sheet with foil or parchment paper and set aside.
Wash and thoroughly dry the potatoes.
Place a potato between two wooden spoons.
Cut slices across the top of the potato, leaving the bottom of the potato intact. Stop cutting through once the knife hits the wooden spoons.
Turn the potato and cut through in the opposite direction so to make little squares on top. DO NOT cut through to the bottom.
Add melted butter and olive oil to a mixing bowl; whisk in Italian seasoning, garlic powder, salt, pepper, and paprika.
Add potatoes to the butter mixture and stir around until coated.
Transfer potatoes to previously prepared baking sheet.
Roast for 35 to 40 minutes, or until tender inside and crisp on the outside.
Remove from oven.
Sprinkle with sea salt and serve.