Preheat oven to 425 degrees.
Wash and thoroughly dry the potatoes. Leave the smaller poatoes whole, and cut larger ones in half to try and make all potatoes similar in size. Place the potatoes in a large bowl and drizzle with the olive oil. Use clean hands to toss the potatoes and coat evenly with the oil. Add the herbs, salt and pepper and toss again to coat. Line a heavy baking sheet with foil, and lay potatoes out in it. Bake for about 30 minutes, then pull pan out and shake it a little to move potatoes around a bit. Place back in oven and bake an additional 15 minutes, or until potatoes were golden brown, crispy on the outside, and soft in the middle.
Let cool a few minutes, then taste and season with additional salt and pepper to your own liking..