In a large mixing bowl, combine chopped egg, potatoes, green onions, and celery. In another bowl, stir together sour cream, mayonnaise, pickle relish, parsley, mustard, garlic (if you like), pepper, and salt. Toss with potato mixture. Cover and chill for at least 6 hours or up to 24 hours. Makes 4 side-dish servings.