Rinse potatoes, and pierce several times with tines of a fork. Place on a microwave-safe plate; cover with damp paper towels. Microwave at HIGH 8 to 10 minutes. Place potatoes in a large ovenproof skillet or 15- x 10-inch jelly-roll pan. Drizzle with olive oil, and sprinkle evenly with sea salt, turning to coat.
Bake at 450° for 20 minutes or until tender, turning after 10 minutes. Serve with butter and pepper.