This French-accented potato salad is tossed with shallots, white wine, celery leaves, vinegar, and olive oil and served warm.
Place potatoes in a stockpot, and add enough cold water to cover by 4 inches. Bring to a boil over high heat, and add salt; reduce heat, and cook until potatoes are easily pierced with a fork, about 20 minutes. Drain; let cool slightly. Peel potato, and cut into quarters or eighths.
Meanwhile, in a large serving bowl, combine shallots with wine and vinegar. While still warm, add potatoes to bowl; season with salt and pepper. Drizzle in oil; toss to coat. Sprinkle with celery leaves, and serve immediately.