Bring potatoes to boil in lightly salted water in large saucepan. Cook 10 minutes or until potatoes are fork-tender (do not overcook). Drain well. Cool slightly.
Mix oil, lime peel and juice, vinegar, sugar, ginger, salt and nutmeg in large bowl until well blended. Add potatoes; toss to coat well. Gently stir in celery, onion and pecans.
Serve immediately or refrigerate until ready to serve.