Scrub the potatoes and place them on a baking sheet. Bake in the preheated 400-degree oven for 20-35 minutes (depending on size), until a kitchen fork plunged into the largest one no longer encounters hard resistance.
Remove the potatoes and let them cool enough to handle. While waiting, preheat the broiler.
Cut the potatoes into quarters (or eighths if they're on the large side). The pieces should be about two inches long. Place them skin side down on the baking sheet. Sprinkle the potatoes with the Creole seasoning and the herbs. Mix the olive oil and lemon juice and sprinkle over the potatoes.
Put the potatoes in the broiler, about two inches from the heat source. Roast until the tops of the potatoes begin to turn dark brown. Remove and serve immediately.
