Preheat oven to 400°. Line a small baking sheet with a piece of parchment paper.
Cut potatoes in half unless really tiny.
Place them in a large pot covered with cool water. Bring potatoes to a boil, add a heaping tablespoon of salt and cook for 7-9 minutes or until you can pierce them with a knife, they won’t be fully cooked. Drain and arrange on baking sheet. Toss with olive oil, sea salt and pepper and cook for about 20 minutes or until lightly browned.