Place potatoes in medium saucepan. Cover with water. Heat to boiling. Reduce heat to medium-low; cook 8 to 10 minutes, or until tender. Drain and rinse with cold water. Cool.
Mix mayonnaise and ranch salad dressing in large bowl. Add potatoes, salami, celery, bell peppers, onions, and one of the eggs; toss to coat. Chill 30 minutes or until cold.
Garnish with remaining egg and paprika.