Prepare Dressing: In small bowl combine mustard, red wine vinegar, parsley and sugar: gradually whisk in olive oil until well blended. Add salt and pepper to taste.
Prepare Salad: On large platter arrange potatoes, green beans, artichoke hearts, hearts of palm, tuna, olives, tomato wedges and hard-cooked eggs. Drizzle salad with dressing.