12 new white (very small) or red potatoes
1 small onion, diced
1 stalk celery, diced
3 tablespoons wine vinegar
1/4 cup minced fresh parsley
2 tablespoons Dijon mustard (available "with no salt added" in many health food stores)
1 drop "liquid smoke" favoring stirred into mustard
1 tablespoon Parmesan cheese

Boil the potatoes in their skins. Drain and slice. Add remaining ingredients, toss, and chill before serving. As a variation, this may also be served hot.